z222222x的博客

原创 快速排序的几种实现方法

对于包含n个数的输入数组来说，快速排序是一种最坏情况时间复杂度为O(n^2)的排序算法。虽然最坏情况时间复杂度是实际排序应用中最好的选择，因为它的平均性能非常好：它的期望时间复杂度是O(n lgn)，而且O(nlgn)中隐含的常数因子非常小。并且，它还能够进行原址排序。...