更新时间:2023-08-21 10:21:21
你们好,最近小艾特发现有诸多的小伙伴们对于归并排序c++代码,归并排序这个问题都颇为感兴趣的,今天小活为大家梳理了下,一起往下看看吧。
1、 双向归并排序算法的基本思想是将数据成对分组,并在各组之间进行排序。每个组
2、 对下列数组进行排序。
3、 首先将数据成对分组,[7,91],[23,1],[6,3]和[79,2],分为四组。如下图所示:
4、 先对第一组[7,91]进行排序,7大于91,所以7在91前面,对第一组进行排序。
5、 继续对第二组[23,1]排序,1小于23,所以1在23前面,第二组排序完成。
6、 继续排序第三组[6,3],3小于6,所以3在6前面,排序第三组。
7、 继续排序第四组[79,2],2小于79,所以2在79前面,第四组排序。
8、 四组排序全部完成后,第一次排序完成,排序结果如下图所示:
9、 继续第二次排序。第二次排序时,将数组分成四组或四组,共两组,[1,7,23,91]和[3,6,2,79]分别进行排序。
10、 第一组[7,91,1,23]的排序结果为[1,7,23,91],如下图所示:
11、 对第二组[3,6,2,79]进行排序,排序结果如下图所示。
12、 第二次排序完成后的结果如下图所示:
13、 排序两次的序列将进行第三次排序。
14、 第三次排序后,所有数据都是有序的。我们的排名就完了。
以上就是归并排序这篇文章的一些介绍,希望对大家有所帮助。