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

最新推荐文章于 2022-08-20 19:30:09 发布

WMMBK

最新推荐文章于 2022-08-20 19:30:09 发布

阅读量948

点赞数 1

分类专栏： c 文章标签： iOS c语言

本文链接：https://blog.csdn.net/WMMBK/article/details/42292993

版权

c 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

**** 折半查找
//    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!");
//    }