排序算法（七）

2. 交换排序—快速排序（Quick Sort）  基本思想： 1、选择一个基准元素，通常选择第一个元素或者最后一个元素。 2、通过一趟排序将待排序的记录分割成独立的俩部分，其中一部分记录元素值均比基准元素值小，另一部分记录元素的值均大于基准元素值。 3、此时基准元素在其排好序后的正确位置。 4、然后分别对这俩部分记录继续用同样的方法进行排序，知道整个序列有序。 快速排序的示例： （a）一趟排序的

>>阅读原文<<