二分法查找C語言實現

二分法查找：

a是查找的數組，二分法查找的前提條件是a資料的排序是有序的。 key是待找的變量，n是數組a的長度。

int binary( int *a, int key, int n )
{
    int left = 0, right = n - 1, mid = 0;
   && a[mid] != key )
    {
        if( a[mid]        
        right = mid - 1;
        mid = ( left + right ) / 2;
    }
    if( a[mid] == key )   return mid;
    return
}的位置（當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,134565, ] = { 677, 1, 7, 11, 67 };

    int i;

    for( i=0; i

    {

    sizeof(a[0])));

    }

    return 0;
}







網更多二分法查找

網二分法