python實現快速排序
阿新 • • 發佈:2017-12-25
body 一個數 有一個 name title main 大於 16px pos
快速排序在於快,大概思想是:先使用一個數值作為中間值,通過第一次排序將數組分為兩部分,左邊的都比這個數值小, 右邊的都比這個數值大,再利用遞歸將這兩部分數組進行同樣的排序:
1 def quick_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 # 首先右邊的索引往左移動,當left<right 的時候和right的值大於mid值時才執行循環
12 while left < right:
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實現快速排序