查找n个元素中第二小的元素
摘要:
在算法导论中习题9-1提出,在最坏情况下利用 n + - 2 次比较,找出n个元素中第二小的元素。 其方法叫做 tournament method, 算法实现如下: 对数组a[1…n] 中元素成对的做比较,每次比较后讲较小的数拿出,形成的数组再继续这样处理,直到剩下最后的一个,就是数组中最小的那个。将这个过程以一个树的形式表现出来,如下图: ... 阅读全文
posted @ 2008-05-24 16:49 phishine 阅读(2524) 评论(0) 推荐(2) 编辑