快速排序法原理及python實現代碼

快速排序算法按照字面意思就是時間複雜度"很快'的排序算法，實際上，在所有排序中，快速排序是最快的排序算法。一般的算法複雜度爲O(n^2)，但是快速排序法的時間複雜度爲O(nlogn)，所以說快速排序法在排序算法中最快，而且快速排序法不需要額外的內存。 快速排序的原理： 引用圖解算法中的圖解，我們通過一個具體實例即對一個無序列表[6，1，2，7，9，3，4，5，10，8]中的數進行快速排序. ① 選

>>阅读原文<<