标签：方法 code c语言 学c语言 print 查表 有序表 bre 查找
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。#include<stdio.h>
#include<stdlib.h>
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 mid = 0;
while (left <= right)
{
mid = (left + right) / 2;
if (arr[mid] > key)
{
right = mid - 1;
}
else if (arr[mid] < key)
{
left = mid + 1;
}
else
{
break;
}
}
if (left = right)
{
printf("找到啦，下标是%d\n", mid);
}
else
{
printf("找不到\n");
}
}
是要求待查表为有序表，且插入删除困难。
标签：方法 code c语言 学c语言 print 查表 有序表 bre 查找
原文地址：https://blog.51cto.com/14737345/2479822
