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