/*
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内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复