找数组最小值和次小值的方法

qianheshang

于 2015-05-31 23:10:18 发布

阅读量2.6k

点赞数 5

分类专栏： c++ 文章标签： min 遍历

本文链接：https://blog.youkuaiyun.com/qianheshang/article/details/46293525

版权

c++ 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种通过一次遍历数组来找到其中最小值和次小值的方法，并给出了具体的实现代码。

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

对数组进行一次遍历找出其最小值和次小值
    int min1 = 10000;
    int min2 = 10000;
    int ind1 = -1;
    int ind2 = -1;
    for (int  j = 0; j < i; j++)
    {
        if (ht[j] < min1)
        {
            min2 = min1;
            ind2 = ind1;
            min1 = ht[j];
            ind1 = j;
        }
        else if (ht[j] < min2)
        {
            min2 = ht[j];
            ind2 = j;
        }
    }