分治法笔记
分治法:
1.合并排序:
1.思想:
先拆分,再合并
2.具体思路与注意点:
拆分算法的思路:
利用递归,不断得寻找左子数组和右子数组,一直到数组的长度为一
合并算法的思路:
每次合并需要子数组A,B,并新创建一个临时数组C,同时需要三个计数器Actr,Bctr和Cctr,其中Actr和Bctr用来判断数组是否用完,
如果用完,则将剩余的数组元素按顺序放入临时数组中。全部放完后,将临
时数组中的已经排好顺序的元素更新到原数组中。
注意点:
对于拆分数组来讲,我们是逻辑上的拆,通过在方法中传入数组不同的边界
原创
2021-12-01 20:43:41 ·
113 阅读 ·
0 评论