例如在数组{1, 3, 5, 4, 2, 8, 6}中找出第3大的数应该返回5,实现如下:int FindKth(int arr[], int len, int k) { int prevMax = -1; int currMax = -1; int i, j; if(len > 0 && k < len) { for(i = 0; i < k; ++i) { currMax = 0; for(j = 1; j < len; ++j) { if(arr[j] > arr[currMax]) { if(i == 0 || arr[j] < arr[prevMax]) { currMax = j; } } } prevMax = currMax; } } return currMax; }