10.3 快速排序

01

快速排序

1、最简单的一种”交换"排序的方法是起泡排序（Bubble Sort)。

2、起泡排序很简单，首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个记录交换之，然后比较第二个记录和第三个记录的关键字，依次类推。

3、快速排序（Quick Sort）是对起泡排序的一种改进。它的思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。

4、一趟快速排序的具体做法是：附设两个指针low和high，它们的初值分别为low和high，设枢纽记录的关键字为pivotkey，则首先从high所指位置向前搜索找到第一个关键字小于pibotkey的记录和枢纽互相交换，然后从low所指位置起向后搜索，找到第一个关键字大于pivotkey的记录和枢纽记录互相交换，重复这两步直至low=high为止。

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！

________