摘要： 一、 实践题目名称 找第k小数 二、 问题描述 在n个无序的整数中找出第k小的数，要求平均时间复杂度为O(n) 具体题目如图： 三、 算法描述 void FindK (int *a,int left,int right,int k) {//找第k小 int mid=定位基准位置（调用parititi 阅读全文