求一组整型数组A[n]中的最大值与最小值,给出求解性能尽可能好的算法了类语言描述。
算法思想:采用打擂台的方法,假设数组中的第一个元素是最小值,也是最大值,遍历数组进行比较,如果后一个元素大于前一个元素,那么max=后一个元素;如果后一个元素小于前一个元素,那么min=后一个元素。
采用if…else…可以使算法性能更好。
类语言描述:
MaxMin(int A[],int n,int &max, int &min){
max=min=A[0];
for(int i=1;i<n;i++){
if(a[i]>max){
max=a[i];
}else if(a[i]<min){
min=a[i];
}
}
}