2008-4-2
第一:
标题是”找第K大的数“
但是后面又说第n大的数
题目前后意思表达不一致(语文问题)
第二:
题目中提示用”快速排序“算法
入门和基础两本书没有学过,这个提示无效。
百度里找https://zhidao.baidu.com/question/48068982.html
第三
本题目TEMP不是中间切,找中间基础,是随机找基数
value就是基数
第四
while循环实现第一次快速排序
第五
i和n的比较,如果i=n,则找到第n大的位置
如果不相等,用二分法做递归查找