c语言归并排序算法代码

(C语言,数据结构)设有两个有序序列,利用归并排序将它们排成有序表...

1、首先，定义两个有序序列s1和s2，以及一个目标数组dst，用于存放排序后的结果。 初始化一个指针k，用于追踪dst数组中将要存放元素的位置。 使用循环结构，比较s1和s2中当前元素的大小。1 若s1当前元素小于s2当前元素，将s1当前元素存入dst数组中，并将s1和k同时向后移动。

2、-路归并排序 初始序列含有n个记录，可看成n个有序的子序列，每个子序列的长度为1，然后两两归并，得到[n/2]个长度为2或1的有序子序列，再两两归并，如此重复，直至得到一个长度为n的有序序列为止。

3、通过选择一个基准元素，将待排序序列分为左右两部分，左边都比基准小，右边都比基准大，然后递归地对左右两部分进行排序。归并排序：采用分治法，将待排序序列分成若干子序列，每个子序列是有序的，再将有序子序列合并成整体有序的序列。