氣泡排序的思路：
就是選取乙個數為基準，將小於基準的放在左邊，大於基準的放在其右邊。然後左右兩邊各自找乙個基準，依次用此方法。
舉個栗子：
按高矮順序排序，經常我們說向基準看齊。比如男性基準身高為170，小於170的放在左邊，大於170放在右邊，比如 168,158,170,175,190,185。
然後左邊：168,158。再找個基本依次用這個方法排序。
同理右邊：175,190,185。也再找個基準去按照這個方法去排序。
**：
int partition(int _arry, int _nleft, int _nright) //找基準數 劃分
int i = _nleft + 1;//第二個數為左"指標"
int j = _nright;//最後乙個數為右"指標"
int temp = _arry[_nleft];//以最左邊這個數為基準
while (i <= j)
while (_arry[j] > temp)//繼續直到右值小於等於temp就停下來。
if (i < j)//這個時候如果iright)
return;
int j = partition(_arry, _nleft, _nright);
if (j>=0) }
int main()
1、基準值的選取，雖然基準值無論怎麼選都不會影響其結果，但是可以影響排序的整體時間。最好的情況是每次分割的時候能夠左右兩邊資料是均衡的，這樣排序的次數會減少。
2、如何比較快的方法將基準移動中間位置。
目前想到的就是這兩個優化思路。
對於第乙個優化思路----基準值的選取：
1、假如選取第乙個或者最後乙個值作為基準值，上面的**就是以第乙個值作為基準值，有可能導致資料一邊倒的情況造成資料分布不均勻。
那我們能不能乙個比較好的基準值，使其資料分布更加均勻，這個好像機器學習的聚類演算法的思路，更可能讓資料更加均勻分布。
那麼首先想到的就是中位數，居中嘛。咱們每次都找到中位數作為基準值，但是我們計算中位數貌似耗費時間。那麼我們隨機採取找三個元素，取其中值這樣是不是會好一點。具體方法都是看我們自己去選取，這個沒有統一的，有時也與我們的資料分布情況有關係。
排序演算法之快速排序
快速排序使用分治法 divide and conquer 策略來把乙個序列 list 分為兩個子串行 sub lists 步驟為 從數列中挑出乙個元素，稱為 基準 pivot 重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面 相同的數可以到任一邊 在這個分割槽退出...
排序演算法之快速排序
快速排序入口 public void quicksort int lists 遞迴呼叫該函式。原理 每次從陣列從選乙個標兵 本實現為簡單起見直接選取給定範圍內的第乙個元素為標兵 讓後在給定範圍內進行雙向遍歷，目的是以標兵為分界線，將所有小於標兵值的數字排一邊，將所有大於標兵的數字 放到另一邊。標兵移...
排序演算法之快速排序
快速排序是一種不穩定的排序演算法，它的基本思想是，以某個元素為基準，將所有大於等於它的值放在右邊，小於它的值放在左邊，這樣陣列就被分為兩部分，遞迴對這兩部分進行快速排序，而單個元素我們認為是已經排好序的。這是一種歸併思想，當然在最後一步，合併，我們什麼也沒有做也不用做。每一次排序都有乙個元素被放在正...