快速排序

簡介 快速排序是對冒泡排序的一種改進， 它是不穩定的。由C. A. R. Hoare在1962年提出的一種劃分交換排序，採用的是分治策略（通常與遞歸結合使用），以減小排序過程當中的比較次數，它的最好狀況爲O(nlogn)，最壞狀況爲O(n^2)，平均時間複雜度爲O(nlogn)。 基本思想 選擇一個基準數，經過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的全部數據都比另一部分的全部數據都要

>>阅读原文<<