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