当前位置:   article > 正文

寻找数组中最大值和最小值

查找数组20,30,10,7,5,50的最大值与最小值

解法一:

扫描一次数组找出最大值;

再扫描一次数组找出最小值。

代码(略)

比较次数2N-2

 

解法二:

将数组中相邻的两个数分在一组, 每次比较两个相邻的数,将较大值交换至这两个数的左边,较小值放于右边。

对大者组扫描一次找出最大值,对小者组扫描一次找出最小值。

代码(略)

比较1.5N-2次,但需要改变数组结构

 

解法三:

每次比较相邻两个数,较大者与MAX比较,较小者与MIN比较,找出最大值和最小值。需比较1.5/N-2次。

解法四:

分治法,算出前N/2个数的MAX和MIN,再算出后N/2个数的MAX和MIN。需比较1.5/N-2次。

转载于:https://www.cnblogs.com/banbana88/p/3337391.html

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/不正经/article/detail/598784
推荐阅读
相关标签
  

闽ICP备14008679号