用C语言写：int findKthLargest(int* nums, int numsSize, int k){ }

可以使用快速排序算法来解决这个问题。快速排序是一种常见的排序算法，它可以通过将数组分割成两个子数组递归地进行排序。在这个问题中，我们可以使用快速排序来找到第k大的元素。

首先，我们需要编写一个辅助函数partition，它将根据快速排序的原理将数组分割成两个子数组。该函数选择一个基准值（可以选择数组的第一个元素），并将比基准值大的元素放在基准值的右边，比基准值小的元素放在基准值的左边。然后返回基准值的索引。

接下来，我们可以使用递归来实现快速排序算法。每次递归调用partition函数，将数组分成两个子数组，然后根据基准值的索引来确定第k大的元素在哪个子数组中。如果基准值的索引等于k-1，那么就找到了第k大的元素；如果基准值的索引大于k-1，那么第k大的元素在基准值的左边；如果基准值的索引小于k-1，那么第k大的元素在基准值的右边。根据这个规律，我们可以使用递归来不断缩小搜索范围，直到找到第k大的元素。

下面是用C语言实现的代码：

int partition(int* nums, int left, int right) {
    int pivot = nums[left];
    int i = left + 1;
    int j = right;
    
    while (i <= j) {
        if (nums[i < pivot && nums[j > pivot) {
            int temp = nums[i];
            nums[i = nums[j];
            nums[j = temp;
            i++;
            j--;
        }
        if (nums[i >= pivot) {
            i++;
        }
        if (nums[j <= pivot) {
            j--;
        }
    }
    
    int temp = nums[left];
    nums[left = nums[j];
    nums[j = temp;
    
    return j;
}

int findKthLargest(int* nums, int numsSize, int k) {
    int left = 0;
    int right = numsSize - 1;
    
    while (1) {
        int pivotIndex = partition(nums, left, right);
        
        if (pivotIndex == k - 1) {
            return nums[pivotIndex];
        } else if (pivotIndex < k - 1) {
            left = pivotIndex + 1;
        } else {
            right = pivotIndex - 1;
        }
    }
}

这段代码首先定义了一个辅助函数partition来进行数组分割。然后在findKthLargest函数中使用快速排序算法来找到第k大的元素。最后，返回第k大的元素即可。

希望对你有所帮助！