顺序查询之折半查找算法(二分查找)
比较容易上手的查询算法,前提条件是有序。
查询数字与mid所在数字相等直接放回下表位置;
查询数字比mid所在数字大、向右移动mid;
查询数字比mid所在数字小、向左移动mid。
大概分为以下两步:
- 设定front,mid,rear的下标
- 根据比对移动mid或者返回结果
附上代码
#include <stdio.h>
#include <stdlib.h>
// 有序的数据
int arr[10] = {0,10,20,30,40,50,60,70,80,90};
int binary_query(int query)
{
int mid,front = 0,rear = 9;// 分别表示 取中数、前置数、后置数的下标
while (front <= rear)
{
mid = (front + rear)/2;
if (arr[mid] == query)
{
return mid;
}
else if (query > arr[mid])
{
front = mid + 1; // 若大于中间位数
}
else
{
rear = mid - 1; // 若小于中间位数
}
}
return -1;
}
int main()
{
int query,result;
printf("{0,10,20,30,40,50,60,70,80,90}\n");
printf("请输入查询的数字:\n");
scanf("%d", &query);
result = binary_query(query);
printf("查询位置:%d", result);
return 0;
}