摘要: 参考陈越的《数据结构》,用递归的方法实现寻找一组数中的第K大数。使用了动态数组和清屏函数。解决思路: 要想得到第K大的数,用递归的方法拆分 把一组数按照其中一个数m,分成两批。大于m的一批,小于m一批,若m>=k,则在大于m的一批数中去找若m=k... 阅读全文
posted @ 2017-03-23 22:44 jacksin 阅读(583) 评论(0) 推荐(0) 编辑