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

/*
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);
}