一、问题
在一个数组中找到第k小的元素并输出。
二、解析
三、设计
int select(int a[], int low, int high, int k)
{
int middle;
middle = split(a, low, high);
if (middle == k)
return a[k];
else if (middle < k)
return select(a, middle + 1, high, k);
else /* if(middle > k) */
return select(a, low, middle - 1, k);
}
四、分析
五、源码
https://github.com/weiwenqi666/homework.git