排序演算法之快速排序

直接上**：

void swap(int a,int m,int

n) //
開始的時候left是陣列的起始位置0,right是陣列最後乙個元素的下標（這裡是8）
void quicksort(int a,int left ,int
right) 
int low =left;
int high =right;
int partition =a[low];
if (left>=right) 
while (low!=high) 
if (low
while (lowpartition) 
if (low
}//printarr(a,9);
quicksort(a, left, low-1
); quicksort(a, low+1
, right);
}

不太理解？看著太複雜？那就往下看吧。

先介紹一下其原理：（這裡我們按照從小到大排序）

首先，需要找第乙個或者最後乙個元素作為樞紐，然後用樞紐將陣列分成兩部分，大於樞紐的放在樞紐右邊，小於樞紐的放在樞紐左邊。舉個栗子： ；

這個陣列中我們選擇第乙個元素作為樞紐50，那麼我們要做的就是把陣列中小於50的數都放到50左邊，大於50的數放在50右邊。但是左邊（或右邊）的數不一定有序。例如

這樣只是大致有序。

然後我們將樞紐50左邊和右邊分開，即成為兩個陣列

和然後在按照上邊的方法找乙個樞紐再次進行排序:

將30作為樞紐，得到結果：這樣左邊就有序了；

然後對於另乙個陣列進行同樣的操作。直至所有有序。

現在再看一下上邊的**吧，應該有點好理解了吧。

----------------------------------------教你一招----------------------------------------

理解了上面所說的原理之後，然後自己編寫**。或者就直接把我上邊的**拷貝一下進行斷點分析，這樣就能夠更深刻的理解然後自己寫出來。

----------------------------------------結束了----------------------------------------

如果有啥疑問的儘管開口，知無不言。

如果有什麼意見或建議，儘管提出。

謝謝。

排序演算法之快速排序

快速排序使用分治法 divide and conquer 策略來把乙個序列 list 分為兩個子串行 sub lists 步驟為 從數列中挑出乙個元素，稱為 基準 pivot 重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面 相同的數可以到任一邊 在這個分割槽退出...

排序演算法之快速排序

快速排序入口 public void quicksort int lists 遞迴呼叫該函式。原理 每次從陣列從選乙個標兵 本實現為簡單起見直接選取給定範圍內的第乙個元素為標兵 讓後在給定範圍內進行雙向遍歷，目的是以標兵為分界線，將所有小於標兵值的數字排一邊，將所有大於標兵的數字 放到另一邊。標兵移...

排序演算法之快速排序

快速排序是一種不穩定的排序演算法，它的基本思想是，以某個元素為基準，將所有大於等於它的值放在右邊，小於它的值放在左邊，這樣陣列就被分為兩部分，遞迴對這兩部分進行快速排序，而單個元素我們認為是已經排好序的。這是一種歸併思想，當然在最後一步，合併，我們什麼也沒有做也不用做。每一次排序都有乙個元素被放在正...