用直接选择排序实现查找最小的K个数

Grady

首页　| 　博文目录　| 　关于我

xiaofeng415

博客访问： 1933
博文数量： 1
博客积分： 0
博客等级：民兵
技术积分： 0
用户组：普通用户
注册时间： 2013-12-06 20:11

个人简介

文章分类

全部博文（1）

未分配的博文（1）

文章存档

2013年（1）

我的朋友

最近访客

推荐博文

用直接选择排序实现查找最小的K个数

发布时间：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个元素的数组中最大.........【阅读全文】

阅读(96) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6