希尔排序算法代码 一道java面试题，20亿数字的文本排序，如何取前100？

一道java面试题，20亿数字的文本排序，如何取前100？

既然是java题，这就是经典的topk问题。先取前100个数，建立一个最小堆，剩下的数依次从堆顶插入元素，同时调整堆。最后堆中的100个元素即为结果。空间复杂度为k，时间复杂度为nlogk

c 快速排序算法代码？

如果你排序的数据容量比较小的话就用选择，冒泡，或者插入，时间都差不多。如果你的数据比较大的话，就要用快排，归并，堆排序！！

希尔排序算法代码 堆排序算法代码c语言 java堆排序算法代码

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。