迭代二分查找二分查找

在写这篇文章之前，xxx已经写过了几篇关于改迭代二分查找主题的文章,想要了解的朋友可以去翻一下之前的文章

    Bentley在他的著作《Writing Correct Programs》中写道，90%的计算机专家不能在2小时内写出完整确正的二分搜索算法。

    难怪有人说，二分查找道理单简，甚至小学生都能明确。不过这查找算法多好专家都写欠好。我自己尝试了一下,实确要第一次就完整写确正不容易.以下两份实现依次为迭代和递归版本的码代,二分查找的思惟很多人都楚清,但是这里有一个细节就是要注意界边的择选。

    

    每日一道理
共和国迎来了她五十诞辰。五十年像一条长河，有急流也有缓流；五十年像一幅长卷，有冷色也有暖色；五十年像一首乐曲，有低音也有高音；五十年像一部史诗，有痛苦也有欢乐。长河永远奔流，画卷刚刚展开，乐曲渐趋高潮，史诗还在续写。我们的共和国正迈着坚定的步伐，跨入新时代。

//迭代方法
int search(int array[], int n, int v)
{
    int left, right, middle;

    left = 0, right = n - 1;

    while (left <= right)
    {
        middle = (left + right) / 2;
        if (array[middle] > v)
        {
            right = middle - 1;
        }
        else if (array[middle] < v)
        {
            left = middle + 1;
        }
        else
        {
            return middle;
        }
    }

    return -1;
}
//递归方法
int search_recurse(int array[], int low, int high, int v)
{
    int middle;

    middle = (low + high) / 2;

    if (low < high)
    {
        if (array[middle] > v)
        {
            return search_recurse(array, low, middle, v);
        }
        else if (array[middle] < v)
        {
            return search_recurse(array, middle + 1, high, v);
        }
        else
        {
            return middle;
        }
    }
    else if (low == high)
    {
        if (array[middle] == v)
        {
            return middle;
        }
        else
        {
            return -1;
        }

    }
    else
    {
        return -1;
    }

    return -1;
}

int main()
{
    int array[] = {0, 1, 2, 3, 4, 5, 6, 7, 13, 19};

    int m = search(array, sizeof(array)/sizeof(array[0]), 13);

    printf("m = %d\n", m);

    m = search_recurse(array, 0, sizeof(array)/sizeof(array[0]), 13);

    printf("m = %d\n", m);

    return 0;
}

    

文章结束给大家分享下程序员的一些笑话语录： Bphone之你们聊，我先走了！移动说：我在phone前加o，我叫o缝；苹果说：我在phone前i，我是i缝；微软说：我在phone前加w，我叫w缝；三星说：你们聊，我先走了！
将来王建宙写回忆录的时候，一定要有一句“常小兵为中国移动的发展做出了不可磨灭的贡献”。