2015年4月17日
求一无序数组中第n大的数字 - 快速选择算法
摘要： 逛别人博客的时候，偶然看到这一算法题，顺便用C++实现了一下。最朴素的解法就是先对数组进行排序，返回第n个数即可。。下面代码中用的是快速选择算法（不晓得这名字对不对） 1 #include 2 #include 3 #include 4 #include 5 6 const i... 阅读全文
posted @ 2015-04-17 23:21 araraloren 阅读(749) 评论(0) 推荐(0)