概述
/* 1、利用随机函数产生100个三位整数,将这些整数写入到数据文件data1.dat中。 2、从数据文件data1.dat中读出数据,利用折半插入排序算法进行排序。 3、将排好序的数据序列写入写入到数据文件data2.dat中。 3、将源程序以综合实验为文件名保存在自己的文件夹里面。 */ #include<stdio.h> #include<stdlib.h> #include<time.h> void Binsort(int r[],int n)//折半插入排序 { int i,j,low,high,mid; int temp; for(i=1;i<=n;i++) { temp=r[i]; low=0; high=i-1; /*设置查找区间上、下界*/ while(low<=high) { mid=(low+high)/2; if(temp<r[mid]) high=mid-1; /*插入点在前半区*/ else low=mid+1; /*插入点在后半区*/ } for(j=i-1;j>=low;j--) r[j+1]=r[j]; /*记录后移*/ r[low]=temp; /*插入*/ } } void main() { int i,u; int a[100]; srand((unsigned)time(NULL)); FILE *fp; fp = fopen("data1.dat", "w"); for(i=0;i<100;i++) { u=rand()%1000; while(u<100||u>999) { u=rand()%1000; } fprintf(fp, "%d ", u);//将这些整数写入到数据文件data1.dat中 } fclose(fp); fp = fopen("data1.dat", "r"); for(i=0;i<100;i++) { fscanf(fp,"%d",&a[i]);//从数据文件data1.dat中读出数据 } fclose(fp); Binsort(a,100); fp = fopen("data2.dat", "w"); for(i=0;i<100;i++) { fprintf(fp,"%d ",a[i]);//将排好序的数据序列写入写入到数据文件data2.dat中 } fclose(fp); }
最后
以上就是顺利钥匙为你收集整理的利用随机函数产生100个三位整数,将这些整数写入到数据文件data1.dat中的全部内容,希望文章能够帮你解决利用随机函数产生100个三位整数,将这些整数写入到数据文件data1.dat中所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复