c语言 折半查找 (二分法查找)

//// **** 折半查找
//    int ary[13] = {-8, 0, 5, 6, 8, 12, 17, 23, 32, 52, 64, 86, 100};//定义一个数组
//    int start = 0;// 开始位置
//    int end = 12;// 结束位置
//    int mid = (start + end) / 2;// 中间位置
//    int number = 8;//  要查找的数
//    // 只要中间下标的数不是你要找的数 , 并且开始位置小于结束 , 就继续循环
//    while (start < end)//  条件也可以是 ary[mid] != number
//    {
//        // 如果中间下标数比该数大
//        if (ary[mid] > number) {// end 位置调整到 mid - 1 的位置
//            end = mid - 1;
//        }else {// 否则调整开始位置
//            start = mid +1;
//        }
//        mid = (start + end) / 2;
//    }
//    if (ary[mid] == number) {
//        printf("\nindex = %d" ,mid);
//    }else {
//        printf("not found!");
//    }

你可能感兴趣的:(c,iOS,c语言)