有时间再新解释
#include<stdio.h>
#include<string.h>
#include<malloc.h>
//直接插入排序
void InsertSort(int a[],int n)
{
int i,j;
for(i=2;i<=n;i++)
{
if(a[i]<a[i-1])
{
a[0]=a[i];
a[i]=a[i-1];
for(j=i-2;a[0]<a[j];--j)
a[j+1]=a[j];
a[j+1]=a[0];
}
}
}
//快速排序
void Quicksort(int arry[],int L,int R){
if(L>=R)
return ;
int left=L,right=R;
int flag = arry[left];
while(left<right){
while(left<right&&arry[right]>=flag)
right--;
if(left<right)
arry[left]=arry[right];//此时R所指的数比中心轴小,将R所指的数赋值给L所指的位置
while( left<right&&arry[left]<=flag)
left++;
if(left<right)
arry[right]=arry[left];//此时L所指的数比中心轴大,将L所指的数赋值给R所指的位置
if( left>=right)
arry[left ]=flag;//将中心轴放到L,R重合的位置
}
Quicksort(arry ,L, right-1) ;//对左子序列递归
Quicksort(arry ,right+1,R);//对右子序列递归
}
int main()
{
int n,i,a[100000];
printf("请输入随机容量: \n");
scanf("%d",&n);
FILE *fp1,*fp2,*fp3;
fp1=fopen("D:/全方位排序/data.txt","r");
for(i=1;i<=n-1;i++)
{
int x;
fscanf(fp1,"%d",&x);
a[i]=x;
}
InsertSort(a,n-1);
fp2=fopen("D:/全方位排序/data1.txt","w");
for(i=1;i<=n-1;i++)
fprintf(fp2,"%d\n",a[i]);
fclose(fp2);
Quicksort(a,1,n-1);
fp3=fopen("D:/全方位排序/data2.txt","w");
for(i=1;i<=n-1;i++)
fprintf(fp2,"%d\n",a[i]);
fclose(fp3);
//关闭文件
fclose(fp1);
for(i=1;i<=n-1;i++)
printf("%d ",a[i]);
return 0;
}