利用二分法查找数组的元素

利用二分法查找数组的元素

思路描述

  想在数组中找出指定的元素，可以采用++操作使数组下标不断递增然后判断是否和指定的元素大小相等最后返回该指定元素的大小和对应数组的下标，但是这样查找起来过于麻烦，二分法就可以大大提高查找的效率，所以针对这一问题编写一个代码进行处理：
  二分查找：每次找中间的元素和查找的元素比较大小，来确定下一次查找的范围；
  为了实现二分法就必须每次找到最中间的元素，为了找出中间元素，需要设置两个变量，left置0，right大小设置成数组的长度，中间元素就是（left+right）/2，如果中间元素大于所查找的元素，就将mid变量的值赋给right，同时right–，如果中间元素小于所查找的元素，就将mid变量的值赋给left，同时left++，如果left>right,就返回字符串显示找不到该元素。代码如下：

---

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int  main()
{
    int  arr[] = { 1,2,3,4,5,6,7,8,9,10 };
    int  k = 1;//要查找的数字
    //在arr这个有序的数组中查找k的值；
    int  sz = sizeof(arr) / sizeof(arr[0]);//数组元素的个数；
    int left = 0;
    int  right = sz-1;
    while (left <= right)
    {
        int  mid = (left + right) / 2;
        if (arr[mid] < k)
        {
            left = mid + 1;
        }
        else  if (arr[mid] > k)
        {
            right = mid - 1;
        }
        else
        {
            printf("找到了，下标是：%d\n", mid);
            break;
        }
    }
    if (left > right)
    {
        printf("找不到了\n");
    }
    return  0;
}

总结

  二分法查找数组元素一定要注意left和right变量的设置，对两个变量初始化时务必小心，如果遍历完数组也应该及时做出反馈，所以判断遍历结束的条件也很重要（left>right),希望对大家有帮助。