快速排序 对冒泡排序的一种改进，若初始记录序列按关键字有序或基本有序，蜕化为冒泡排序。使用的是递归原理，在所有同数量级O(n longn) 的排序方法中，其平均性能最好。就平均时间而言，是目前被认为最好的一种内部排序方法(Quick sort of an improvement on the bubble sort, if the initial recording sequence by keyword order or order, into a bubble sort. Using a recursive principle, all in the same order of O (n longn) method, the average performance of the best. Average time, is now considered an internal sorting method best)