一个100整数的数组,取出里面最小的5个数,请用算法实现。

【一个100整数的数组,取出里面最小的5个数,请用算法实现。】

一个100整数的数组,取出里面最小的5个数,请用算法实现。

文章插图
一个100个整数的数组,取出里面最小的5个数,请用算法实现 。一个100个整数的数组,取出里面最小的5个数,请用算法实现 。介绍:一个100个整数的数组,取出里面最小的5个数,请用算法实现 。解决方法:建立5个大顶桩,保持桩的大小为5,大于顶的直接通过桩,小于顶的则替换桩顶上的元素,然后在桩顶做下沉操作 。时间复杂度o (lgm * n),复杂度o (1)在空之间,m是堆的大小,n