关于归并排序

来源：4-6 归并排序算法可视化.

qq_萌新_4

2020-06-28

不管是递归归并还是从下向上归并，其实两者的merge顺序都是从下向上，扫描的范围也是data的长度，两者的复杂度也都是nlogn，但是可视化看上去还是不一样的，那么老师更推荐用哪一种方式归并呢？

还有就是非递归for循环看多了感觉脑袋有点昏，有什么解决办法么？

写回答

1回答

liuyubobobo

2020-06-29

已采纳

通常递归算法更好理解。但是生产环境，有这么容易实现的非递归的实现方式，还是推荐非递归的。

没有解决方案。如果只愿意看一层循环，把下面的循环封装成子函数吧。

继续加油！：）

qq_萌新_4

非常感谢！

2020-06-29

共1条回复

7个经典应用诠释Java算法精髓

课程重应用、重实践、重思维，真正应用于实际工作开发中

1896 学习 · 113 问题

相似问题

回答 1

回答 2

回答 1

回答 2

回答 1