图解二路归并排序总流程

 时间:2024-10-13 21:18:51

1、二路归并排序算法的基本思路:将数据进行两两分组,每组之间进行排序,每组

图解二路归并排序总流程

2、对下面的数组进行排序。

图解二路归并排序总流程

3、首先将数据进行迷撞笸痉两两分组,[7,91],[23,1],[6,3],[79,2],一共分为4组。如下图所示:

图解二路归并排序总流程

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、第三趟排序之后,所有的数据都是有序的数据了。我们的排序就结束了。

图解二路归并排序总流程
  • 如何用二次探测法处理散列冲突
  • 极大元极小元怎么找
  • 平均周转时间怎么算
  • 离散数学关于上界和下界,上确界和下确界的区别
  • 教你轻松做出分数转换二进制
  • 热门搜索
    关于大自然的手抄报 西游记手抄报图片 数学手抄报图片三年级 2020国庆节手抄报内容 大手牵小手手抄报 关于春天的手抄报图 老师您辛苦了手抄报 抗病毒手抄报图片 尊老爱幼手抄报 我爱祖国手抄报内容