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]

>>阅读原文<<