排序算法的选择

快排 工程应用 几乎有序-改进后的堆排序 解析： O(N) 计数排序和基数排序，由于不知道数组范围，不考虑。 O(N^2) 冒泡排序，选择排序，和序列是否有序无关。插入排序O(N*K) O(N*logN) 快速排序和归并排序也和原数组是否有序无关。改进后的堆排序是最佳。 重复元素判断 解析： （桶排序） 本题：先排序再判断。空间复杂度为O(1)的排序有： 选择堆排序最快。 需要改写为非递归方式实现

>>阅读原文<<