C语言实现二分法查找算法

C语言实现二分法查找算法

二分法查找是一种非常有用的查找算法，可以快速且准确地找到目标值在有序数组中的位置。与“三天打鱼两天晒网”类似，二分法查找算法也是一种在特定情况下才能发挥优势的算法。

在使用二分法查找算法之前，需要保证数组已经按照升序排列。这一点非常重要，因为二分法查找算法是基于这一前提才能保证查找的正确性。

下面我们来看看如何用C语言实现二分法查找算法。

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

int arr[] = {
   
    2, 5, 9, 12,