快速排序算法：
1、選擇一個基準數
2、小于基準數的放左邊，大于基準數的放右邊
3、利用遞歸的方法針對左邊的數據進行快速排序，再對右邊的數據進行快速排序
4、遞歸停止的條件：數組為空或者只有一個元素

時間復雜度為：O(nlogn)，遠小于選擇排序

def quick_sort(list):if(len(list) < 2):return listelse:base = list[0]less = [i for i in list[1:] if i <= base]greater = [i for i in list[1:] if i > base]return quick_sort(less) + [base] + quick_sort(greater)if __name__ == "__main__":list = [32, 13, 28, 5, 23, 56, 12, 78, 34]result = quick_sort(list)print(result)

?

轉載于:https://www.cnblogs.com/fredkeke/p/9232204.html

總結

以上是生活随笔為你收集整理的快速排序--Python实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。