合并排序

 

#include <stdio.h>
#include <stdlib.h>
//merge_sort -->合并排序
/*
自顶向下
采用分治法进行自顶向下的算法设计,采用递归形式更为简洁.

分治法的三个步骤
1.分解:将当前区间一分为二,即求分裂点 mid=(low+high)/2;

2.求解:递归地对两个子区间R[low..mid]和R[mid+1..high]进行归并排序;

3.组合:将已排序的两个子区间R[low..mid]和R[mid+1..high]归并为一个
有序的区间R[low..high]。

递归的终结条件:子区间长度为1(一个记录自然有序)。
*/
//一次归并过程


你可能感兴趣的:(排序)