Guure

Winter Is Coming.

2016年11月26日

算法(第4版)-2.2 归并排序

摘要: 归并:将两个有序的数组归并成一个更大的有序数组。 归并算法:先(递归地)将它分为两半分别排序,然后将结果归并起来。 · 优点:保证将任意长度为N的数组排序所需时间和NlogN成正比; · 缺点:所需的额外空间和N成正比。 2.2.1 原地归并的抽象方法 public static void merg 阅读全文

posted @ 2016-11-26 00:44 Guure 阅读(760) 评论(0) 推荐(0) 编辑