折半查找

#include<stdio.h>
#define N 15
void sort(int *,int);
void swap(int *,int *);
int search(int *,int,int);

int main()
{
    int i,num[N];
    for(i=0;i<N;i++)
        scanf("%d",num+i);
    sort(num,N);/*首先先将数列排序*/
    for(i=0;i<N;i++)
        printf("%d ",*(num+i));/*查看排序结果*/
    int find_num;
    printf("input the num you want to find: ");
    scanf("%d",&find_num);
    int position;
    position=search(num,N,find_num);/*查找并返回位置*/
    if(position==-1)
        printf("Not found!\n");
    else
        printf("the num %d is at position of %d\n",find_num,position);
    return 0;
}

void sort(int *a,int n)/*选择排序*/
{
    int i,j,k;
    for(i=0;i<n-1;i++)
    {
        k=i;
        for(j=i+1;j<n;j++)
            if(a[k]>a[j])
                k=j;
        if(k!=i)
            swap(a+i,a+k);
    }
}
void swap(int *a,int *b)
{
    int temp;
    temp=*a;
    *a=*b;
    *b=temp;
}

int search(int *a,int n,int num)/*折半查找*/
{
    int sign=0,loca,top,bottom,mid;
    loca=0;/*用来记录所要查找数字位置信息的变量*/
    top=0;/*开始位置*/
    bottom=n-1;/*结束为止*/
    if(num<a[0]||num>a[bottom])/*要查找的数字超过范围*/
        loca=-1;
    while((!sign)&&(top<=bottom))/*当没有找到时且开始位置在结束位置之前时执行*/
    {
        mid=(bottom+top)/2;/*数组的中间位置*/
        if(num==a[mid])/*如果找到，则纪录位置，并将sign标记为已找到*/
        {
            loca=mid;
            sign=1;
        }
        else if(num<a[mid])/*到前半段去找*/
            bottom=mid-1;
        else
            top=mid+1;/*到后半段去找*/
    }
    if((!sign)||loca==-1)/*没找到要找的数字*/
        return -1;
    return loca+1;/*返回位置信息，由于人们习惯从1开始计数，将数组对应下标加一返回*/
}