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

最新推荐文章于 2022-12-03 02:03:50 发布

原创最新推荐文章于 2022-12-03 02:03:50 发布 · 5.9k 阅读

14 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个使用C语言实现的算法，该算法能在平均3n/2次比较内找到一个包含n个整数的顺序表中的最大值和最小值。通过一次遍历顺序表，算法高效地确定了数组的最大值和最小值。

#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);

}