【算法】最經常使用排序：快速排序優缺點及C++實現

快速排序特色 原理：經過一躺排序將要排序的數據分割成獨立的兩部分，其中一部分的全部數據都比另一不部分的全部數據都要小，而後再按次方法對這兩部分數據分別進行快速排序，整個排序過程能夠遞歸進行，以此達到整個數據變成有序序列。ios 優勢：平均性能好，O(nlog2n)，2爲下標數組 缺點：不穩定，初始序列有序或基本有序時，時間複雜度降爲O(n^2)。函數 遞歸版本的實現 方法一：填坑法 1.利用分化函

>>阅读原文<<