2017年6月1日
归并排序
摘要： 归并排序 归并排序是将两个有序的数组归并成一个更大的有序数组，要对一个数组排序，可以先不断递归地将数组分为两半进行排序，最后再将结果归并起来。归并排序最吸引人的性质是它能保证任意长度为N的数组所需时间和NlogN成正比，它的主要缺点是它所需的额外空间和N成正比。 图1-1的树状图显示了要将arr[0 阅读全文
posted @ 2017-06-01 21:10 付辛乐 阅读(148) 评论(0) 推荐(0) 编辑