难度等级 总通过次数 总提交次数 知识点
3 5 12 蓝桥杯-2018-C语言组

【问题描述】

以下代码可以从数组a[]中找出第k小的元素。

它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。

请仔细阅读分析源码，填写划线部分缺失的内容。

【评分标准】

补全的代码能使程序运行处正确的结果方能得分。