#include<stdio.h>
void sort(int a[],int,int,int);
void MergeSort(int a[],int ,int);
int main()
{
int a[8],i;
printf("请输入8个整数\n");
for(i=0;i<8;i++)
scanf("%d",&a[i]);
MergeSort(a,0,7);
printf("排序后的结果\n");
for(i=0;i<8;i++)
printf("%d ",a[i]);
return 0;
}
void MergeSort(int a[],int low,int high)
{//利用递归划分数组,然后再对两个有序的数组进行排序
int mid;
if(low==high)
return;
mid=(low+high)/2;
MergeSort(a,low,mid);
MergeSort(a,mid+1,high);
sort(a,low,mid,high);
}
void sort(int a[],int low,int mid,int high)
{//数组a[low...mid]和a[mid+1,...high]为递增有序数组。排序使数组a[low...high]递增有序
//利用直接插入法
int i,j,k,temp;
for(i=mid+1;i<=high;i++)
{
for( j=i-1;j>=-1;j--)
if(a[i]>=a[j]||j<0)//a[i]插在a[j]的后面,如果j<0说明a[i]应在a[0]位置,
{
temp=a[i];
for( k=i-1;k>j;k--)
{//将a[j+1]到a[i-1]依次向后移动一个元素
a[k+1]=a[k];
}
a[j+1]=temp;
break;
}
}
}
06-18