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