随机区间——折半查找——冒泡排序
这个程序要实现的功能是首先随机生成闭区间[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"); } }