局部排序之擂台算法
摘要：
n个数里找出前m个数（mdata[max]){ max=j;}}if(max!=i){int temp=data[i];data[i]=data[max];data[max]=temp;} }}略微动点脑子：其实从我们仔细分析该算法的运算效率就可以发现,该算法的时间复杂度是O(m*n)这里就是1万*1亿 即一万亿而快速排序的时间复杂度是O(n*logn)也就是1亿*logn 大概是30亿。所以我们可以通过先快速排序把1亿个数排好然后取前10000个。效率要比局部选择排序还要快得多。也就是说这里只要满足O(n*logn)30).进一步分析 我们考虑用快速排序解决问题是因为 快排的的n*对数级效率 阅读全文
posted @ 2013-12-20 00:27 黄猿 阅读(938) 评论(0) 推荐(0) 编辑
