快速排序及優化（三路劃分等）

快速排序， 是最經典的排序算法之一。快速排序擁有良好的時間複雜度，平均爲 O(nlog2n) ，最差爲 O(n2) 。在這裏，咱們不妨略略深刻討論一下快速排序：html 時間複雜度分析 首先說平均時間複雜度。以比較經常使用的從兩頭進行掃描的算法爲例，算法主要分兩步： 1. 是快排的核心：「分趟」。就是「每一趟」下來，找到某一個元素應該待的位置，這個元素通常被稱爲pivot； 2.再分別對pivot

>>阅读原文<<