归并排序
采用分而治之的思想 采用递归 分成小部分 (对半分) 治:将正确答案对在一起
图片网上找的
void mergesort(int a[],int n)==递归分==
{
if(n>1)
{
int *list1=a;
int list1_size=n/2;
int *list2=a+n/2;
int list2_size=n-list1_size;
mergesort(list1,list1_size);==左半部分==
mergesort(list2,list2_size);==右半部分==
merging(list1,list1_size,list2,list2_size