基本快速排序

快速排序和冒泡排序同属交换排序，但是由于关键字的比较和交换是跳跃进行的，所以是不稳定的排序。

快速排序的基本思想：通过一趟排序讲待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对着两部分记录进行排序，以达到整个序列有序的目的。 Continue reading →