诚求用C语言编一个实现常见查找算法。
发布网友
发布时间:2022-04-29 10:50
我来回答
共1个回答
热心网友
时间:2022-06-26 11:33
折半查找,数组存放的是从31到3的奇数,按从大到小的顺序放入
#include <stdio.h>
void main()
{
int array[15];
int i,number;
int top,end,half,temp;
top = 0;
end = 15;
temp = 0;
half = (top + end) / 2;
for(i = 0;i < 15;i++)
array[i] = 2 * (15 - i) + 1;
printf("please input the number:\n");
scanf("%d",&number);
if(number > array[0] || number < array[14])
printf("the array hasn't the number!\n");
else
{
while(top != end)
{
if(array[half] > number)
top = half;
else if(array[half] < number)
end = half;
else
{
printf("the number is the %d number of array!\n",half + 1);
break;
}
temp = half;
half = (top + end) / 2; //折半查询
if(temp == half)
{
printf("the array hasn't the number!\n");
break;
}
}
}
}