随机区间——折半查找——冒泡排序
这个程序要实现的功能是首先随机生成闭区间[a, b](a, b均为正整数)中m个正整数,构成数组array[m],并用冒泡法将这m个数从小到大排列;然后从键盘任意输入一个数n,若n在这m个数中,请用折半查找方法将其找出,若不在,请将其插入,使插入后的m个数也从小到大排列。要求a,b m,n,均由用户从键盘输入。希望大家帮忙看下哪里有错
程序代码:#include<stdio.h>
#include<time.h>
#include<string.h>
#include<stdlib.h>
void main()
{
void paixu(int a[],int);
void cha(int a[],int,int);
srand(time(0));
int a,b,m,n,i,temp;
int array[100]={0};
printf("随意输入区间[a,b]=");
scanf("%d%d",&a,&b);
if(a>b)
{
temp=a;
a=b;
b=temp;
}
printf("输入区间[%d,%d]内要随机生成数m=",a,b);
scanf("%d",&m);
for(i=0;i<m;i++)
{
array[i]=a+rand()%(b-a);
}
paixu(array,m);
printf("\n请输入要查找或插入区间[%d,%d]的数n=",a,b);
scanf("%d",&n);
cha(array,n,m);
}
void paixu(int a[],int m)
{
int i,j,temp;
for(i=0;i<m-1;i++)
{
for(j=i;j<m;j++)
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
for(i=0;i<m;i++)
printf("%d\t",a[i]);
}
void cha(int a[],int n,int m)
{
int mid,top=0,bott=m-1,flag=1;
do{
mid=(top+bott)/2;
if(n==a[mid])
{
printf("找到该数值%d",n);
flag=0;
}
else if(n>a[mid]) top=mid+1;
else bott=mid-1;
}while((top<=bott)&&flag);
if(n!=a[mid])
{
a[m]=n;
m++;
paixu(a,m);
printf("\n");
}
}






