python實現快速排序

2022-07-21 20:57:21 字數 1155 閱讀 5488

快速排序在於快,大概思想是:先使用乙個數值作為中間值,通過第一次排序將陣列分為兩部分,左邊的都比這個數值小, 右邊的都比這個數值大,再利用遞迴將這兩部分陣列進行同樣的排序:

1 defquick_sort(li, start, end):

2 #遞迴結束條件:

3 if start >=end:

4 return

5 #左邊第乙個索引

6 left =start

7 #右邊最後乙個索引

8 right =end

9 #把第乙個數作為中間值

10 mid =li[left]

11 #首先右邊的索引往左移動,當left12 while left 13 while left < right and li[right] >=mid:

14 right -= 1

15 li[left] =li[right]

16 while left < right and li[left] <=mid:

17 left += 1

18 li[right] =li[left]

19 li[left] =mid

20 #此時,mid左邊的數都小於mid, mid右邊的數都大於mid

21 #將兩邊的數再通過遞迴的方式進行排序

22 quick_sort(li, start, left - 1)

23 quick_sort(li, left + 1, end)

24 25

26 if __name__ == '__main__':

27 li = [4, 3, 5, 7, 9, 2, 1, 6, 8]

28 quick_sort(li, 0, len(li) - 1)

29 print(li)

蕭伯納說:「你有乙個蘋果,我有乙個蘋果,彼此交換一下,我們彼此仍然是各有乙個蘋果;但是你有一種思,我有一種思想,彼此交換一下,才發現從不同角度看到的問題遠比本身更深刻,所以多交流多溝通是我們提高自我能力的一種方式!!!

python實現快速排序

快速排序的思想是任意選取要排序的list中的乙個數pivot,每次遞迴時將list按照 小於pivot的,pivot,大於pivot的 排序,再對小於和大於pivot部分分別快速排序。function quicksort list select a pivot foreach x in list i...

Python實現快速排序

快速排序的思路 numlist 6,8,1,4,3,9,5,4,11,2,2,15,6 1 設 keys 又稱為監視哨 等於 numlist 0 i等於0 j等於len numlist 1,即如下 numlist 6,8,1,4,3,9,5,4,11,2,2,15,6 keys 6 i 0 j2 1...

python實現快速排序

coding utf 8 實現對列表中的數進行快速排序 importrandom 隨機生成乙個有1000整數的列表 number random.randint 1 1000 foriinrange 1000 列印原始列表 printnumber 單個列表快速排序函式 返回一次排序後的列表和所選取基數...