这是一道经常被人们忽视的题,因为我想会写冒泡排序的人应该都会做这一道题。先给这N个数来一个排序若是求最大的K个数就从大到小排序,若是求最小的数就从小到大排序,然后来一个循环输出前K个数就行了。好像是很简单,但大家没有想到的是,当数非常之多的时候,排序的效率就很低了,所以得想另外的方法。 此题完全可以用堆的特性来
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号