排序之归并排序
归并排序还是有点云里雾里(尤其是递归的时候的状态树与函数调用时的栈的状态不太清楚,需要写代码加断点做测试),先记录下来,后面有时间再弄,先查到一个用断点测试后,描述归并排序时递归状态树的博客:https://blog.csdn.net/Cinderella_hou/article/details/51763681,其实如果按照《极客大学》算法训练营的覃超老师讲的分治的模板,应该比较好写出来:
分治的模板:
int divide_conquer(Problem *problem, int params)
原创
2020-09-29 22:41:44 ·
86 阅读 ·
0 评论