2015年11月18日
算法—4.归并排序（自顶向下）
摘要： 1.基本思想将两个有序的数组归并成一个更大的有序数组，很快人们就根据这个操作发明了一种简单的递归排序算法：归并排序。要将一个数组排序，可以先(递归地)将它分成两半分别排序，然后将结果归并起来。你将会看到，归并排序最吸引人的性质是它能够保证将任意长度为N的数组排序所需时间和NlogN成正比；它的主要缺... 阅读全文
posted @ 2015-11-18 17:57 是非猫 阅读(1675) 评论(0) 推荐(0) 编辑