C - 二分法查找

目录

前段时间有人问我通过二分法查找数,我数据结构学得不好,只能这样了。

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 index;
    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 = 1;//要查找的数 
    index = binaryseach( a,sizeof(a)/sizeof(a[0]), b);
    if(index != -1){
        printf( "找到了,下标为:%d\n",index);
    }else{
        printf("没找到哦!");
    }
    return 0;
}

文章最后编辑时间为:2016-09-07 12:02:55

标签: 数据结构 c

声明:本博客如无特殊说明皆为原创,转载请注明来源:C - 二分法查找谢谢!

相关文章

发表评论:

icon_question.pngicon_razz.pngicon_sad.pngicon_evil.pngicon_exclaim.pngicon_smile.pngicon_redface.pngicon_biggrin.pngicon_surprised.pngicon_eek.pngicon_confused.pngicon_cool.pngicon_lol.pngicon_mad.pngicon_twisted.pngicon_rolleyes.pngicon_wink.pngicon_idea.pngicon_arrow.pngicon_neutral.pngicon_cry.pngicon_mrgreen.png