7-75 二分查找

对于输入的n个整数，先进行升序排序，然后进行二分查找。

输入格式:

测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n(1≤n≤100)，第二行输入n个各不相同的待排序的整数，第三行是查询次数m（1≤m≤100），第四行输入m个待查找的整数。

输出格式:

对于每组测试，分2行输出，第一行是排序后的升序的结果，每两个数据之间留一个空格；第二行是查找的结果，若找到则输出排序后元素的位置（从1开始，每两个数据之间留一个空格），否则输出0。

输入样例:

9
4 7 2 1 8 5 9 3 6
5
10 9 8 7 -1

输出样例:

1 2 3 4 5 6 7 8 9
0 9 8 7 0 

#include<stdio.h>

//冒泡排序
void maopao(int a[],int size)
{
    int i,j,tem;
    for(i=0;i<size-1;i++)
    {
        int count=0;
        for(j=1;j<=size-1-i;j++)
        {
            if(a[j]>a[j+1])
            {
                tem=a[j];
                a[j]=a[j+1];
                a[j+1]=tem;
                count=1;
            }
        }
        if(count==0)
            break;
    }
}

//折半查找
int zheban(int a[],int low,int high,int x)
{
    while(low<=high)
    {
        int mid=(high+low)/2;
        if(a[mid]==x)
        {
            return mid;
        }
        else if(a[mid]<x)
        {
            low=mid+1;
        }
        else
        {
            high=mid-1;
        }
    }
    return 0;
}

int main()
{
    int n,m,i,j;
    int low,high;
    int a[100],b[100];
    //输入待排数据
    while(scanf("%d",&n)!=EOF)
    {
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    //输入查询
    scanf("%d",&m);
    for(j=1;j<=m;j++)
    {
        scanf("%d",&b[j]);
    }
    
    //调用函数
    maopao(a,n);
    for(i=1;i<=n;i++)
    {
        printf("%d",a[i]);
        if(i!=n)
        {
            printf(" ");
        }
        else
        {
            printf("\n");
        }
    }
    for(j=1;j<=m;j++)
    {
        int result=zheban(a,1,n,b[j]);
        printf("%d",result);
        if(j!=m)
        {
            printf(" ");
        }
    }
        printf("\n");
    }
}