2、golang之快速排序

1、快速排序稳定性 快速排序是不稳定的算法，它不满足稳定算法的定义。 算法稳定性 -- 假设在数列中存在a[i]=a[j]，若在排序之前，a[i]在a[j]前面；并且排序之后，a[i]仍然在a[j]前面。则这个排序算法是稳定的！   2、快速排序时间复杂度 快速排序的时间复杂度在 最坏情况下是O(N²)， 平均的时间复杂度是O(N*lgN)。 这句话很好理解：假设被排序的数列中有N个数。遍历一次的

>>阅读原文<<