二分查找法（即折半查找法）

在查找函數中，一般用的最多的就是二分查找法，同時也叫折半查找法，下面就簡單的模擬實現一下。

#include <stdio.h>

#include <iostream>
int binary_search(int arr[], int key, int left, int right) //判斷是否找到要找到那個數的函數
{
while (left <= right)
{
int mid = left + ((right - left) >> 1);

if (arr[mid] > key)
{
right = mid - 1;
}
else if (arr[mid] < key)
{
left = mid + 1;
}
else
{
return mid;
}
}
if (left>right)
{
return -1;
}

}

下邊就我寫的二分查找法進行測試。

int main()
{
int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; //輸入一個一維數組
int left = 0;
int right = sizeof(arr) / sizeof(arr[0]) - 1; //右腳標的獲取
int key = 7;
int ret = binary_search(arr, key, left, right); //調用函數
if (ret == -1) // 判斷是否找到目標數字
{
printf("沒找到\n ");
}
else
{
printf("%d\n", ret);
}
system("pause");
return 0;
}

好了，以上就是我對二分查找的模擬實現。