二分法查找:

查找功能是数据处理的一个基本功能。数据查找并不复杂,但是如何实现数据又快又好地查找呢?前人在实践中积累的一些方法,值得我们好好学些一下。我们假定查找的数据唯一存在,数组中没有重复的数据存在。

顺序查找、二分法查找、二叉树查找、hash查找。

二分法查找:

a是查找的数组,二分法查找的前提条件是a数据的排序是有序的。key是待查找的变量,n是数组a的长度。

int binary( int *a, int key, int n )
{
    int left = 0, right = n - 1, mid = 0;
    mid = ( left + right ) / 2;
    while( left < right && a[mid] != key )
    {
        if( a[mid] < key )
        left = mid + 1;
        else if( a[mid] > key )
        right = mid - 1;
        mid = ( left + right ) / 2;
    }
    if( a[mid] == key )   return mid;
    return -1;
}

 

调用:

查找数组b在数组a中的下标的位置(当a中不存在b中的数据时,用-1代替)。

int main()
{
    int a[] = {1,2,3,4,5,6,7,8,9,12,13,45,67,89,99,101,111,123,134,565,677};
    int b[] = { 677, 1, 7, 11, 67 };
    int i;
    for( i=0; i
    {
        printf( "%d\n", binary( a, b[i], sizeof(a)/sizeof(a[0])));
    }
    return 0;
}

更多精彩内容请关注以下微信公众号,我们每天更新干货文章

 

posted @ 2018-05-09 16:06  聚散流沙的独白  阅读(215)  评论(0编辑  收藏  举报