如何用C语言编写二分查找算法？

本文共计1126个文字，预计阅读时间需要5分钟。

在一个有序数组中，采用二分法查找目标数字。注意，数组必须是排序的。

1. 二分法的优势：例如，对于一个数组arr[]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}，如果我们使用遍历法查找某个数字，我们最多可能需要比较10次。而使用二分法，我们可以在最坏的情况下通过log2(n)次比较找到目标数字。

在一个有序数组中，采用二分法查找目标数字。

数组必须是有序的。

1.采用二分法的优势

比如一个数组

arr[]={1,2,3,4,5,6,7,8,9,10}

如果采用遍历法查找某一个数，我们最多可能要进行 10 次的查找，而采用二分法却能极大的减少这个次数。

10 次看起来似乎也不算太多，但是在解决实际问题的过程中，我们可能会碰到更加复杂多样的情况，需要处理的数据可能成百上千，甚至更多，在这些情况下二分法的优势就极大的体现了出来。

采用二分法可以极大的提高我们程序的运行效率。

2.二分法的实现

首先，我们先定义一个有序数组：

int arr[] = { 1,2,3,4,5,6,7,8,9,10 };

刚开始时，两端的元素分别为:

arr[0] 与 arr[9],下标为 0 和 9 。