- 博客(2)
- 收藏
- 关注
RSS订阅原创 Java归并排序实现思路及debug
该算法采用经典的D&C策略，也就是法治策略。对比python的分治，Java不能实现对数组的切割，所以本质上是对指针的分割，是对操作区间的分割，要理解索引的变化基本思路首先要理解，上面图示中的分并不是真的将数组切割了，只是将操作区间切割了，本质上就是指针的变化范围。来看怎么治，看治的最后一步，数据多，比较容易理解。原理其实就是运用了中间数组，运用两个索引分别遍历两个部分的元素，值较小的就进入中间数组，大的那个则留下了继续和接下来的数比较，最后如果一边的数全部遍历完了，那另一边的数
2022-04-21 20:16:16
1134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人