每天一道算法题(32)——输出数组中第k小的数
摘要:
1.题目 快速输出第K小的数 2.思路 使用快速排序的思想,递归求解。若键值位置i与k相等,返回。若大于k,则在[start,i-1]中寻找第k大的数。若小于k。则在[i+1,end]中寻找第k+start-i-1小的数。 3.代码 #include #include usin... 阅读全文
posted @ 2015-08-18 11:25 攻城狮凌风 阅读(352) 评论(0) 推荐(0) 编辑