首先,
一:你要查找的表是有规定的有序表
有序表:表中数据元素按关键码升序或降序排列的表称为有序表。
二:折半查找的思路是:
(1)在有序表中取中间元素作为比较对象,
(2)若给定值与中间元素的关键码相等,则查找成功;
(3)若给定值小于中间元素的关键码,则在中间元素的左半区继续查找;
同理,如果找不到在右半部查找。
(4)不断重复上述的查找过程,直到查找成功,或所查找的区域无数据元素,查找失败。
跟着我的思维,让我们进入下面程序:
#include <stdio.h>
int binsearch(int x,int arr[],int n)
{
int left = 0;
int right =