数据结构 第五节 第六课

[toc] 快速排序 快速排序 ( 英语: Quicksort ), 又称划分交换排序 ( partition-exchange sort ), 通过一趟排序, 将要排序的数据分割成独立的两部分, 其中一部分的所有数据都比另外一部分的所有数据都要小, 然后再按此方法对这两部分数据分别进行快速排序, 整个排序过程可以递归进行, 以达到整个数据变成有序序列. 步骤为: 1. 从数列中挑出一个元素, 称

>>阅读原文<<