数组:寻找数组中的最大值与最小值

寻找数组中的最小值与最大值有不少方法: 好比分别进行两次遍历,一次求最大值,一次求最小值,须要比较2N次,或者取单元素法,用两个变量分别表示最小值和最大值,min表示最小值,max表示最大值,遍历一次数组,每次取出一个数组先与最小值比较,再与最大值比较等等。java 此次记录的是取双元素法: 每次比较相邻的两个数,较大者与max比较,较小者与min比较,这种方法比较1.5N次。数组 实现的时候须要
相关文章
相关标签/搜索