编写一个函数，利用选择排序输出数组中第k大的数 用c语言写

在C语言中，你可以编写一个函数来实现这个功能。首先，我们需要一个选择排序算法来找到数组中的最大值，然后通过比较来找出第k大的数。这是一个简单的示例：

#include <stdio.h>

// 选择排序函数
void selectionSort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        // 找到剩余未排序部分的最大值
        int max_idx = i;
        for (int j = i + 1; j < n; j++)
            if (arr[j] > arr[max_idx])
                max_idx = j;

        // 将最大值放到已排序部分的末尾
        int temp = arr[i];
        arr[i] = arr[max_idx];
        arr[max_idx] = temp;
    }
}

// 函数返回数组中的第k大数
int findKthLargest(int arr[], int n, int k) {
    selectionSort(arr, n);
    return arr[n - k];  // 因为数组下标从0开始，所以第n-k个元素就是第k大的数
}

int main() {
    int arr[] = {5, 2, 8, 4, 9};
    int n = sizeof(arr) / sizeof(arr[0]);
    int k = 2;  // 寻找第2大的数

    printf("The %dth largest number is: %d\n", k, findKthLargest(arr, n, k));
    
    return 0;
}

在这个例子中，`findKthLargest`函数首先对整个数组进行选择排序，然后返回排序后的倒数第k个元素作为结果。注意，这种方法的时间复杂度较高，对于大型数组，寻找第k大的数不是最优的选择，可以考虑使用更高效的算法如快速选择或堆排序。