艾特商业网

归并排序c++代码(归并排序)

更新时间:2023-08-21 10:21:21

导读 你们好,最近小艾特发现有诸多的小伙伴们对于归并排序c++代码,归并排序这个问题都颇为感兴趣的,今天小活为大家梳理了下,一起往下看看吧

你们好,最近小艾特发现有诸多的小伙伴们对于归并排序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、 第三次排序后,所有数据都是有序的。我们的排名就完了。

以上就是归并排序这篇文章的一些介绍,希望对大家有所帮助。

免责声明:本文由用户上传,如有侵权请联系删除!