C语言实现常用查找算法——二分查找

#include<stdio.h>
void insert_sort(int a[],int n);
int binary_search(int a[],int x,int n);
void print_array(int a[],int n);

main() {
    int a[]= {,-,,-,,-,,,-,,-,};
    int n=sizeof(a)/sizeof();
    int x=;
    print_array(a,n);
    insert_sort(a,n);
    print_array(a,n);
    int m=binary_search(a,x,n);
    printf("%d",m);
}
/*插入排序*/
void insert_sort(int a[],int n) {
    int i,j;
    for(i=; i<n; i++) {
        int temp=a[i];
        for(j=i; j>&&a[j-]>temp; j--) {
            a[j]=a[j-];
        }
        a[j]=temp;
    }
}
/*二分查找*/
int binary_search(int a[],int x,int n) {
    int low,center,high;
    low=;
    high=n-;
    while(low<high) {
        center=(low+high)/;
        if(a[center]==x) {
            return center;
        } else if(a[center]>x) {
            high=center-;
        } else {
            low=center+;
        }
    }
    return -;
}
/*打印数组*/
void print_array(int a[],int n) {
    int i;
    for(i=; i<n; i++) {
        printf("%d ",a[i]);
    }
    printf("%c",'\n');
}