算法学习笔记——归并排序
归并排序归并是一种基于分治的算法,就是将一个数组依次折半拆分成一个个小数组依次排序,最后将这些排序好的数组再合并起来。(分治:大问题拆分为小问题逐个解决)逐步分析假设我们有{5,8,1,0,2,9,7,4}这样一个数组。需要我们进行从小到大进行排序。第一次我们将其拆分成{5,8,1,0} , {2,9,7,4}这样两个数组。第二次再进行拆分:{5,8},{1,0},{2,9},{7,4}四个数组。第三次就会变成8个单独的数字。{5}, {8} , {1} , {0} , {2} , {9
原创
2021-10-09 12:06:32 ·
214 阅读 ·
0 评论