2303_80020047的博客

原创 C语言归并排序

重复上述过程直到 a[i] 和 b[j] 有一个为空时，将另一个数组剩下的元素放入 c[k]。为保证排序的稳定性，前段首元素小于或等于后段首元素时（a[i] <= b[j]）而非小于时（a[i] < b[j]）就要作为最小值放入 c[k]。归并排序是高效的基于比较的稳定排序算法，将已有序的子序列合并，得到完全有序的序列；当每个数组元素仅剩一个时，递归的过程就到头了，紧接着通过合并的函数对递归产生的数组进行排序。：合并是归并排序的核心过程，即将两个有序数组合并为一个有序数组的过程。