求一个算法把n个数中的第k大的数求出来,要求时间复杂度为O(n)_百度知...答:int heapsort(int *data1, int n, int bigk)//利用堆排序,存在一种优化方案:建立K大的堆 { int data[] = {1,343,34,23,56,234,787,25};//Part 1 int i, j, j2, k;int tmp;for(k = (n>>1) - 1; k >= 0; k--){ tmp = data[k];for(j = k; (j<<1) <= ...