快速排序的基本思想：通過一趟排序將待排記錄分隔成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分的關鍵字小，則可分別對這兩部分記錄繼續進行排序，以達到整個序列有序
使用分治法來把乙個串（list）分為兩個子串（sub-lists）。具體演算法描述如下：
**演示
時間複雜度
排序的平均時間複雜度為o（n×log（n）），最糟糕時複雜度為o（n^2）
**
defquicksort(mylist,start,end):
#判斷low是否小於high,如果為false,直接返回
if start
i,j =start,end
#設定基準數
base =mylist[i]
while i
#如果列表後邊的數,比基準數大或相等,則前移一位直到有比基準數小的數出現
while (i < j) and (mylist[j] >=base):
j = j - 1
#如找到,則把第j個元素賦值給第個元素i,此時表中i,j個元素相等
mylist[i] =mylist[j]
#同樣的方式比較前半區
while (i < j) and (mylist[i] <=base):
i = i + 1mylist[j] =mylist[i]
#做完第一輪比較之後,列表被分成了兩個半區,並且i=j,需要將這個數設定回base
mylist[i] =base
#遞迴前後半區
quicksort(mylist, start, i - 1)
quicksort(mylist, j + 1, end)
return
mylist
mylist = [49,38,65,97,76,13,27,49]
print("
quick sort: ")
quicksort(mylist,0,len(mylist)-1)
print(mylist)
排序演算法之快速排序
快速排序使用分治法 divide and conquer 策略來把乙個序列 list 分為兩個子串行 sub lists 步驟為 從數列中挑出乙個元素，稱為 基準 pivot 重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面 相同的數可以到任一邊 在這個分割槽退出...
排序演算法之快速排序
快速排序入口 public void quicksort int lists 遞迴呼叫該函式。原理 每次從陣列從選乙個標兵 本實現為簡單起見直接選取給定範圍內的第乙個元素為標兵 讓後在給定範圍內進行雙向遍歷，目的是以標兵為分界線，將所有小於標兵值的數字排一邊，將所有大於標兵的數字 放到另一邊。標兵移...
排序演算法之快速排序
快速排序是一種不穩定的排序演算法，它的基本思想是，以某個元素為基準，將所有大於等於它的值放在右邊，小於它的值放在左邊，這樣陣列就被分為兩部分，遞迴對這兩部分進行快速排序，而單個元素我們認為是已經排好序的。這是一種歸併思想，當然在最後一步，合併，我們什麼也沒有做也不用做。每一次排序都有乙個元素被放在正...