找出一个随机数组中第三大的数，C语言代码

在C语言中，找出一个未排序数组中的第三大数并不是一项简单的任务，因为直接遍历整个数组将需要O(n)的时间复杂度。一种常见的优化方法是使用两个指针分别跟踪第一、第二和第三大的元素。下面是一个示例代码：

#include <stdio.h>
#include <limits.h>

// 假设数组已包含n个非负整数，并且n >= 3
int findThirdLargest(int arr[], int n) {
    if (n < 3) {
        printf("Array must have at least three elements.\n");
        return INT_MIN; // 或者抛出错误
    }

    int first = INT_MAX, second = INT_MAX, third = INT_MAX;
    for (int i = 0; i < n; i++) {
        if (arr[i] > first) {
            third = second;
            second = first;
            first = arr[i];
        } else if (arr[i] > second && arr[i] != first) {
            third = second;
            second = arr[i];
        } else if (arr[i] > third && arr[i] != first && arr[i] != second) {
            third = arr[i];
        }
    }

    if (third == INT_MAX) {
        printf("There is no third largest element in the array.\n");
        return -1; // 如果所有元素都相同，则没有第三大
    }

    return third;
}

int main() {
    int arr[] = {5, 2, 9, 7, 4, 6, 8};
    int n = sizeof(arr) / sizeof(arr[0]);
    int third_largest = findThirdLargest(arr, n);
    if (third_largest != -1)
        printf("The third largest number is: %d\n", third_largest);
    return 0;
}

这个函数首先假设数组有三个以上的元素，然后通过迭代找到最大值并更新`first`、`second`和`third`。注意，这个算法只适用于非负整数的情况。