一.昨天說了氣泡排序，今天看看乙個高效的排序方法
二.排序思想:（從小到大排序）
分析：1、找基準（一般是以中間項為基準）
2、遍歷陣列，小於基準的放在left，大於基準的放在right
3、遞迴
三.解析
（1）隨便找乙個數作為基準 (我是用0位置的數作為基準),我在這裡找的是陣列的中間值，然後從右向左開始找比它小的數,如果找到就交換位置.第一次的中間值為4；
（2）然後將基準值刪掉，這時陣列中就剩[3,2,5,8,6,7,6,9];
（3）將比基準值小的放在陣列left中，left為[3,2];比基準值大的放在陣列right中,right為[5,8,7,6,9];最後再將左右部分加上基準元素進行連線；
（4）接下來,將左邊的陣列也進行快速排序,也就是重複上述步驟,一直到乙個陣列只含有乙個元素,也就是長度為1,返回；將左邊的陣列也進行快速排序,也就是重複上述步驟,一直到乙個陣列只含有乙個元素,也就是長度為1,返回.
這樣就排序完畢,可以得到最後的排序好的結果.
四.比較之後的結果：
五.複雜度
時間複雜度：
o(nlog₂n)
空間複雜度：
最優的情況下空間複雜度為：o(logn) ；每一次都平分陣列的情況
最差的情況下空間複雜度為：o( n ) ；退化為氣泡排序的情況
效能：快速排序是不穩定演算法
排序演算法之快速排序
快速排序使用分治法 divide and conquer 策略來把乙個序列 list 分為兩個子串行 sub lists 步驟為 從數列中挑出乙個元素，稱為 基準 pivot 重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面 相同的數可以到任一邊 在這個分割槽退出...
排序演算法之快速排序
快速排序入口 public void quicksort int lists 遞迴呼叫該函式。原理 每次從陣列從選乙個標兵 本實現為簡單起見直接選取給定範圍內的第乙個元素為標兵 讓後在給定範圍內進行雙向遍歷，目的是以標兵為分界線，將所有小於標兵值的數字排一邊，將所有大於標兵的數字 放到另一邊。標兵移...
排序演算法之快速排序
快速排序是一種不穩定的排序演算法，它的基本思想是，以某個元素為基準，將所有大於等於它的值放在右邊，小於它的值放在左邊，這樣陣列就被分為兩部分，遞迴對這兩部分進行快速排序，而單個元素我們認為是已經排好序的。這是一種歸併思想，當然在最後一步，合併，我們什麼也沒有做也不用做。每一次排序都有乙個元素被放在正...