C语言找数组中最大的三个数

C语言找数组中最大的三个数

在编程中，经常会遇到需要从数组中找出最大的一些元素的情况。本文将介绍如何使用C语言找出一个数组中最大的三个数，并给出相应的代码实现。

算法思路

找出数组中最大的三个数的一种简单方法是：遍历数组，分别找出最大的数、第二大的数和第三大的数。

具体步骤如下：
1. 初始化三个变量分别存储最大的数、第二大的数和第三大的数，初始值皆设为负无穷大。
2. 遍历数组，对于每一个元素：

• 如果当前元素大于最大的数，则将最大的数、第二大的数和第三大的数分别更新为当前元素、原最大的数和原第二大的数。
• 否则，如果当前元素大于第二大的数，则将第二大的数和第三大的数分别更新为当前元素和原第二大的数。
• 否则，如果当前元素大于第三大的数，则将第三大的数更新为当前元素。
  3. 最终得到的最大的数、第二大的数和第三大的数就是数组中最大的三个数。

代码实现

下面是使用C语言实现上述算法的代码：

#include <stdio.h>

void findThreeMax(int arr[], int len) {
    int max1 = INT_MIN, max2 = INT_MIN, max3 = INT_MIN;

    for (int i = 0; i < len; i++) {
        if (arr[i] > max1) {
            max3 = max2;
            max2 = max1;
            max1 = arr[i];
        } else if (arr[i] > max2) {
            max3 = max2;
            max2 = arr[i];
        } else if (arr[i] > max3) {
            max3 = arr[i];
        }
    }

    printf("第一大的数为：%d\n", max1);
    printf("第二大的数为：%d\n", max2);
    printf("第三大的数为：%d\n", max3);
}

int main() {
    int arr[] = {3, 6, 9, 2, 5, 8};
    int len = sizeof(arr) / sizeof(arr[0]);

    findThreeMax(arr, len);

    return 0;
}

运行以上代码，输出为：

第一大的数为：9
第二大的数为：8
第三大的数为：6

通过以上代码实现，我们成功找出了数组中最大的三个数。

总结

在实际应用中，我们经常需要找出数组中的最大值、最小值或者其他一些特定的元素。通过合适的算法和代码实现，我们可以高效地完成这些任务。