大橙子网站建设,新征程启航

为企业提供网站建设、域名注册、服务器等服务

C语言编程在整型有序数组中查找二分法(折半法)想要的数字并且返回下标-创新互联

遇到“有序”数组中查找元素类的题,优先考虑折半查找(二分查找)

成都创新互联专注为客户提供全方位的互联网综合服务,包含不限于成都网站设计、成都做网站、乌海网络推广、小程序开发、乌海网络营销、乌海企业策划、乌海品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们大的嘉奖;成都创新互联为所有大学生创业者提供乌海建站搭建服务,24小时服务热线:18982081108,官方网址:www.cdcxhl.com

做法核心是利用所定义的下标left和right与mid(由计算得来)下标的比较来逐渐缩短查找范围,达到一个阈值后即为找到。

源代码如下:

#include
#include

int search(int a[], int x, int left, int right)//定义二分查找函数
{
   while (left <= right)
    {
        int mid = (left + right) / 2;//计算当前查找范围中间元素的下标
        if (x < a[mid])
        {
            right = mid - 1;//若在中间元素的左边则移动right下标
        }
        if (x>a[mid])
        {
            left = mid + 1;//若在中间元素的右边则移动left下标
        }
        else
        {
            return mid;//说明找到元素
        }

    }
    return 0;
}

int main()
{
    int i, m, n;
    int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };//可事先定义也可让用户输入
    int left = 0, right = sizeof(a) / sizeof(a[0]);
    printf("请输入你要查找的数字:\n");
    scanf("%d", &n);
    m = search(a, n, left, right);
    if (m)
    {
        printf("找到了,下标为%d\n",m);
    }
    else
        printf("找不到\n");
    system("pause");
    return 0;
}

运行结果:
C语言编程  在整型有序数组中查找二分法(折半法)想要的数字并且返回下标
C语言编程  在整型有序数组中查找二分法(折半法)想要的数字并且返回下标

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


网站栏目:C语言编程在整型有序数组中查找二分法(折半法)想要的数字并且返回下标-创新互联
网页地址:http://dzwzjz.com/article/depoed.html
在线咨询
服务热线
服务热线:028-86922220
TOP