d）编写测试用例

static void test1()

{

int array[] = {1};

merge_sort(array, sizeof(array)/sizeof(int));

}

static void test2()

{

int array[] = {2, 1};

merge_sort(array, sizeof(array)/sizeof(int));

assert(1 == array[0]);

assert(2 == array[1]);

}

static void test3()

{

int array[] = {3, 2, 1};

merge_sort(array, sizeof(array)/sizeof(int));

assert(1 == array[0]);

assert(2 == array[1]);

assert(3 == array[2]);

}

static void test4()

{

int array[] = {4, 3, 5, 1};

merge_sort(array, sizeof(array)/sizeof(int));

assert(1 == array[0]);

assert(3 == array[1]);

assert(4 == array[2]);

assert(5 == array[3]);

}

static void test1()

{

int array[] = {1};

merge_sort(array, sizeof(array)/sizeof(int));

}

static void test2()

{

int array[] = {2, 1};

merge_sort(array, sizeof(array)/sizeof(int));

assert(1 == array[0]);

assert(2 == array[1]);

}

static void test3()

{

int array[] = {3, 2, 1};

merge_sort(array, sizeof(array)/sizeof(int));

assert(1 == array[0]);

assert(2 == array[1]);

assert(3 == array[2]);

}

static void test4()

{

int array[] = {4, 3, 5, 1};

merge_sort(array, sizeof(array)/sizeof(int));

assert(1 == array[0]);

assert(3 == array[1]);

assert(4 == array[2]);

assert(5 == array[3]);

}

分析快速排序和合并排序的相同点和不同点：

相同点： 都是迭代操作

不同点： 快速排序，先分类再迭代；合并排序，先迭代再合并