谁能帮我解释一下这句话吗?
排序算法是一种修改
合并排序(其中合并是
如果最高元素被省略
low 子列表小于最低的
高子列表中的元素)。
Link: Arrays.sort(Object[]数组) http://download.oracle.com/javase/6/docs/api/java/util/Arrays.html#sort%28java.lang.Object%5B%5D%29
我知道 Merge 是如何工作的,但我还是不太明白。
谢谢。
合并排序递归地合并已排序的子列表。如果当前符合合并条件的子列表不包含重叠元素,则无需合并它们。合并操作将被跳过。
Example:
List A
1 4 8 9
List B
10 12 14 19
无需执行比较这些列表的过程,因为 9 是 A 的最大元素,而 10(B 的第一个元素)大于 A 的最大元素。结果只是 A 和 B 的串联。
文件的全部内容是,如果不需要综合处理,他们会走捷径。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)