问题描述:
写代码可以在整型有序数组中查找想要的数字,
找到了返回下标,找不到返回-1.(折半查找)
问题分析:
折半查找法是效率较高的一种查找方法。
假设有已经按照从小到大的顺序排列好的五个整数a0~a4,要查找的数是X。
其基本思想是: 设查找数据的范围下限为l=1,上限为h=5,求中点m=(l+h)/2,用X与中点元素am比较,若X等于am,即找到,停止查找;否则,若X大于am,替换下限l=m+1,到下半段继续查找;若X小于am,换上限h=m-1,到上半段继续查找;如此重复前面的过程直到找到或者l>h为止。如果l>h,说明没有此数,打印找不到信息,程序结束。
源代码:
#include <stdio.h>
#include <windows.h>
#pragma warning (disable :4996)
int BinarySearch(int arr[],int right,int n)
{
int left = 0;
int mid;
while (left <= right)
{
mid = (left + right) / 2;
if (n == arr[mid])
{
return mid;
}
else if (n < arr[mid])
{
right = mid - 1;
}
else if (n > arr[mid])
{
left = mid + 1;
}
}
return -1;