答:采用堆排序的方法。首先使用一个大小为100的数组,读入前100数据元素,建立小顶堆,而后依次读入余下的数据元素,若小于堆顶则舍弃,否则用该数据元素取代堆顶并重新调整堆,待余下所有的数据元素都读取完毕,堆中100个数即为所求。
如何从一亿个数中选取前100个最大值?
于 2021-12-08 21:24:53 首次发布
答:采用堆排序的方法。首先使用一个大小为100的数组,读入前100数据元素,建立小顶堆,而后依次读入余下的数据元素,若小于堆顶则舍弃,否则用该数据元素取代堆顶并重新调整堆,待余下所有的数据元素都读取完毕,堆中100个数即为所求。