攻城狮凌风

2015年8月18日

每天一道算法题(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) 编辑

导航