快排又稱為快速排序算法

快熟排序主要思想為：遞歸而分，重于分而治，而簡與合。

治：

int partition(int A[],int st,int ed){int key = A[st];//把第一個元素作為支點int j = st;//j一直指向小于等于key一類的尾元素for(int i = st + 1; i <= ed;i++)｛//掃描剩下元素，實現分成兩類，一類小于等于key，一類大于等于keyif(A[i] <= key){j++;int temp = A[j];A[j] = A[i];A[i] = temp;}｝int temp = A[j];A[j] = A[st];A[st] = temp;return j; } 分：如何分畫一個遞歸樹就一目明了，我們可以知道在遞歸樹中，每一個結點，都要實行“治”。所以有void QuickSort(int A[],int st,int ed){if(st < ed){int mid = partition(A,st,ed);QuickSort(A,st,mid - 1);//兩個方向分別搜素所有結點，完成所有治理，完成排序。QuickSort(A,mid + 1,ed);}} By ACReaper 2013 03 23

轉載于:https://www.cnblogs.com/sixcoder/archive/2013/03/23/3825993.html

總結

以上是生活随笔為你收集整理的QuickSort简解(分治思想) By ACReaper的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。