二分查找，也称折半查找
目的：提高查找速度（当查找性能成为问题时，考虑使用二分查找）
使用前提：（较为严格）
已经排好序（升序或降序）的数组
算法思想
每次跟中间元素mid比较，如小于mid，则在前半部分；若大于mid，则在后半部分，若等于mid，则查找完成。
示例代码
//增序排列的二分查找
int bin_find(const int arr[], int len, int val)
{
int low = 0;
int hight = len - 1;
while (low<=hight)
{
int mid = (hight + low) / 2; //中间位置
if (arr[mid] == val)
{
return mid;//找到了
}
else if(arr[mid]>val)
{
hight = mid - 1;//比中间项小，则在左侧
}
else
{
low = mid + 1;//比中间项大，则在右侧
}
}
return -1;
}
int main()
{
int data[8] = { 54,0xa1,0x7f,12,10,9,98,119 };
int bin_num = bin_find(data, 8, 12);
return 0;
}
- 与遍历查找比较
查找速度优于遍历查找，
最多查找log2（N）次
最少查找1次
❤️
