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

L-YR

于 2018-11-01 17:17:23 发布

阅读量5.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/linking_lin/article/details/82559920

算法专栏收录该内容

27 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

}