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