文章/答案/技术大牛

发布

社区首页 >问答首页 >Java排序算法

问Java排序算法
EN

Stack Overflow用户

提问于 2010-11-22 20:13:58

回答 1查看 667关注 0票数 3

有人能解释一下这句话吗？

排序算法是一个修改的合并(如果低子列表中的最高元素小于高子列表中的最低元素，则省略合并)。

链接：Arrays.sort(Object[] arr)

我知道合并是如何工作的，但我还是不太明白。谢谢。

java

arrays

sorting

回答 1

Stack Overflow用户

回答已采纳

发布于 2010-11-22 20:18:45

Mergesort递归合并排序子列表。如果当前符合合并条件的子列表不包含重叠元素，则不需要合并它们。合并操作将被跳过。

示例：

List A
1 4 8 9

List B
10 12 14 19

没有必要对这些列表进行比较，因为9是A的最大元素，10 ( B的第一个元素)大于A的最大元素，结果只是A和B的连接。

这份文件只是说，如果没有必要进行全面的处理，他们就会走捷径。

票数 4

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/4249794

复制

相似问题

问Java排序算法
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问Java排序算法EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问Java排序算法
EN