说明
采用归并排序对n个元素进行递增排序时,首先将n个元素的数组分成各含n/2个元素的两个子数组,然后用归并排序对两个子数组进行递归排序,最后合并两个已经排好序的子数组得到排序结果。
C代码
(1)常量和变量说明
arr:待排序数组
p,q,r:一个子数组的位置为从p到q,另一个子数组的位置为从q+1到r
begin,end:待排序数组的起止位置
left,right:临时存放待合并的两个子数组
n1,n2:两个子数组的长度
i,j,k:循环变量
mid:临时变量
(2)C程序
#include <stdio.h>
#include <stdlib.h>
#define MAX 65536
void merge(int arr[], int p, int q, int r) {
//将两个有序数组合并成一个更大的有序数组
int *left, *right;
int n1, n2, i, j, k;
n1 = q-p+1;
n2