程序员编程艺术：第三章、寻找最小的k个数 - c语言编程

TOP

程序员编程艺术：第三章、寻找最小的k个数(二)

2014-11-23 22:08:25 来源: 作者: 【大中小】浏览:1次

泡一定是水桶中所有气泡中最小的，把它取出来，然后把最下面的那个大气泡（但不一定是最大的气泡）移到最上面去，此时违反了气泡从上到下总体上逐步变大的趋势，所以，要把这个大气泡往下沉，下沉到哪个位置呢就是下沉k次。下沉k次后，最上面的气泡已经肯定是最小的气泡了，把他再次取出。然后又将最下面最后的那个气泡移至最上面，移到最上面后，再次让它逐次下沉，下沉k-1次...，如此循环往复，最终取到最小

首页上一页 1 2 下一页尾页 2/2/2
【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：程序员编程艺术（算法卷）：第十..	下一篇：程序员编程艺术（算法卷）：第一..

帐　　号:

密码: (新用户注册)

验证码:

表　　情:

内　　容: