在有 100 个元素的数组中找出其中最大的以及最小的元素所需的最少比较次数是多少次?
- A、145
- B、146
- C、148
- D、150
回答后才能看到答案和解析
没有答案吧,最少99次就可以了吧
int[] intArr={1,2,3,4,5,6,7,8,9,10};
System.out.println(Arrays.toString(intArr));
int min =intArr[0];//假设第一个数是最小数
int max =intArr[0];//假设第一个数是最大数
int times=0;//比较次数
for(int i=1;i<10;i++){
//进来一次就至少要比较一次
times++;
if(intArr[i]>max){
max =intArr[i];
}else {
//假如不成立 进入要比较一次
times++;
if(intArr[i]<=min){
min =intArr[i];
}
}
}
System.out.println(min);
System.out.println(max);
System.out.println(times);