快排

快速排序（Quick Sort）是一种分治算法，其基本思想是将待排序的数据分为两个部分，一部分比另一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，使整个数据变成有序序列。快速排序是冒泡排序的一种改进。通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。