从n个数中选出前k大的数
1.使用冒泡或者选择排序 kn
2.使用大根堆排序或者快速排序 nlgn
3.使用计数排序(数组分布在一个很小的区间时)或者基数排序或者桶排序 n
4.维护一个长度为k的有序数组,或者容量为k的小根堆 klgk+(n-k)lgk = nlgk
5.使用快排思路 一直取一个数划分 直到左边的数量大于k为止 n+n/2+... = 2n
1.使用冒泡或者选择排序 kn
2.使用大根堆排序或者快速排序 nlgn
3.使用计数排序(数组分布在一个很小的区间时)或者基数排序或者桶排序 n
4.维护一个长度为k的有序数组,或者容量为k的小根堆 klgk+(n-k)lgk = nlgk
5.使用快排思路 一直取一个数划分 直到左边的数量大于k为止 n+n/2+... = 2n