C语言二分查找算法如何实现？

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

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

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

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

数组必须是有序的。

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 。