快排又稱(chēng)為快速排序算法

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

治：

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

轉(zhuǎn)載于:https://www.cnblogs.com/sixcoder/archive/2013/03/23/3825993.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。