| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 752 人关注过本帖
标题:随机区间——折半查找——冒泡排序
取消只看楼主 加入收藏
zhuzhidu784
Rank: 1
等 级:新手上路
帖 子:12
专家分:4
注 册:2011-5-3
结帖率:100%
收藏
 问题点数:0 回复次数:0 
随机区间——折半查找——冒泡排序
这个程序要实现的功能是首先随机生成闭区间[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");
    }

}

搜索更多相关主题的帖子: 用户 
2011-05-04 14:02
快速回复:随机区间——折半查找——冒泡排序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.043229 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved