Grady
xiaofeng415
LG
全部博文(1)
2013年(1)
发布时间:2013-12-06 20:12:56
利用直接选择排序查找最小的K个元素的基本思想是: 基本思想:先遍历K个元素,将其存到大小为K的数组中,对这K个元素,利用选择排序,找到K个数中的最大数kmax(kmax设为k个元素的数组中最大元素),用时O(k),然后记录遍历后n-k个数,x与kmax比较:如果x<kamx,则x代替kmax,并再次重新找出K个元素的数组中最大.........【阅读全文】
登录 注册