王旁青头戋五一

摘要： 问题叙述： 从array[1, n]这n个数中，找出第k大的数。 输入： 5 3 1 2 4 52 输出： 4 问题思路： 把第一个数设为基数e，并将剩下的数划分为两个集合：比e大或相等的数的集合为S1，比e小的数的集合为S2。如果S1大小大于等于k，说明第k大的数属于S1这个集合；如果S1大小小于 阅读全文