文件操作插入排序和快排

有时间再新解释

#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;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值