#include <stdio.h>
/*
题目:天勤40页思考题(3)
在一个有n个整数的顺序表L中,以不多于3n/2的平均比较次数,找出最大值和最小值
即
通过一次遍历顺序表找出顺序表的最大值和最小值,平均比较次数=n<3n/2
*/
#define maxlen 50
#define DATATYPE int
typedef struct{
DATATYPE arr[maxlen];
int length;
}Seqlist;
int main(void){
Seqlist list = {{11,34,2,1,3},5};
int max = list.arr[0];
int min = max;
for(int i=1;i<list.length;i++){
if(list.arr[i] < min){
min = list.arr[i];
}
if(list.arr[i] > max){
max = list.arr[i];
}
}
printf("the max,min values are %d,%d\n",max,min);
}
一次遍历顺序表同时找到最大值和最小值
猜你喜欢
转载自blog.csdn.net/linking_lin/article/details/82559920
今日推荐
周排行