不废话，直接上代码： 1 /* 2 * 按照一位数，两位数，和三位数将数组中的元素分成三类， 3 * 并按照1位2位3位的顺序排列 4 */ 5 6 # include 7 # include 8 # include 9 # include 10 11 void sort2three(...
分类：
其他好文 时间：
2014-10-08 02:02:14
阅读次数：
321
相当于给出一组数列，然后选择前K大的数的算法。
本题没有给出详细的数据，故此就使用动态分配空间的方法了。
而这种题最好的算法就是使用快排思想，期望时间效率就是O(n)了。
最基本入门解决这种题的算法是直接排序了。那就成了水代码了。用上快排的思想才能体现出水平。
不过这种快排实在考的太多了，建议一定要掌握。
每次做这个算法的题目总会要调试一定时间的，每次都出现奇葩的错误。看来还是不够细心。...
分类：
其他好文 时间：
2014-08-20 21:08:12
阅读次数：
210
