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