用归并排序法对一组数据由小到大进行排序,数据分别为 695、458、362、789、12、 15、163、23、2、986。
实现过程:
(1) 自定义函数 merge(),实现一次归并排序。
(2) 自定义函数 merge_sort(),实现归并排序。
(3) 程序代码如下:
运行结果:
技术要点:
归并是将两个或多个存序记录序列合并成一个有序序列。归并方法有多种,一次对两个有序记录序列进行归并,称为路归并排序,也有三路归并排序及多路归并排序。本实例是二路归并排序,基本方法如下:
(1) 将 n 个记录看成是 n 个长度为 1 的有序子表。
(2) 将两两相邻时有序无表进行归并。
(3) 重复执行步骤 (2) 直到归并成一个长度为 n 的有序表。
领取专属 10元无门槛券
私享最新 技术干货