阅读背景:

同时找出最小值和最大值

来源:互联网 

算法来源:MIT 算法导论(CLRS)

将数组元素一对一对的比较,较小的与最小值比较如果更小则更新最小值;较大的与最大值比较,若更大则更新最大值。这样,最多比较 3n/2 次就能找出最小值和最大值。将数组元素一对一对的比较,较小的与最小值比较如果更




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: