利用随机函数产生100个三位整数,将这些整数写入到数据文件data1.dat中

来源:互联网 发布:中国移动网络经纪人 编辑:程序博客网 时间:2024/06/06 02:31
/*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);}
原创粉丝点击