2、golang之快速排序

1、快速排序穩定性 快速排序是不穩定的算法，它不滿足穩定算法的定義。 算法穩定性 -- 假設在數列中存在a[i]=a[j]，若在排序之前，a[i]在a[j]前面；並且排序之後，a[i]仍然在a[j]前面。則這個排序算法是穩定的！   2、快速排序時間複雜度 快速排序的時間複雜度在 最壞情況下是O(N²)， 平均的時間複雜度是O(N*lgN)。 這句話很好理解：假設被排序的數列中有N個數。遍歷一次的

>>阅读原文<<