python實現快速排序

標籤：是你   tar   方法   quic   while   +=   條件   結束   class   

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

 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 -= 115         li[left] = li[right]16         while left < right and li[left] <= mid:17             left += 118         li[right] = li[left]19     li[left] = mid20     # 此時，mid左邊的數都小於mid， mid右邊的數都大於mid21     # 將兩邊的數再通過遞迴的方式進行排序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實現快速排序