折半查找#

算法思维#

折半查找是顺序查找
通过每次减少一半的待选元素来提高查找速度

算法设计#

循环执行下面操作指导待选元素数量为0
对中间元素进行匹配
若匹配，返回相关数据
若不匹配，将待选元素数组以中间为界，缩小一半，回到 1

算法实现#

1
// 折半查找
2
/*
3
arr：要查找的有序数组
4
len：数组长度
5
x：要查找的元素
6
*/
7
int search_binSearch(int* arr, int len, int x)
8
{
9
    int low = 0, height = len-1;
10
    int m;
11
    while(low <= height)
12
    {
13
        m = (low+height)/2;
14
        if(arr[m] == x) return m;
15

16
        if(arr[m] > x)
17
        {
18
            height = m-1;
19
        }
20
        else
21
        {
22
            low = m+1;
23
        }
24
    }
25
    return -1;
26
}

原文链接：CSDN