C++数据结构 6 快速排序

快速排序算法是最快的算法，也是最受欢迎的算法。 快速排序采用的是分治法，其平均时间复杂度为O（nlogn） 一趟快速排序的算法是[1]： 　　1）设置两个变量I、J，排序开始的时候：I=0，J=N-1； 　　2）以第一个数组元素作为关键数据，赋值给key，即 key=A[0]； 　　3）从J开始向前搜索，即由后开始向前搜索（J=J-1即J--），找到第一个小于key的值A[j]，A[j]与A[i]

>>阅读原文<<