一次遍历顺序表同时找到最大值和最小值

#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
今日推荐