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