简单的折半查找
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了简单的折半查找相关的知识，希望对你有一定的参考价值。
#include <stdio.h>
int half_search(int arr[], int first, int last, int n)
{
int mid = 0;
while (first <= last)
{
mid = (first + last) / 2;
if (n < arr[mid])
{
last = mid - 1;
}
else if (n>arr[mid])
{
first = mid + 1;
}
else
{
return 1;
}
}
return -1;
}
int main()
{
int arr[] = { 1, 3, 5, 7, 9, 11, 13, 15, 17, 19 };
int i;
while (1)
{
scanf("%d", &i);
if ((half_search(arr, 0, sizeof(arr) / sizeof(arr[0]) - 1, i) == -1))
{
printf("not exist\n");
}
else
{
printf("%d\n", i);
}
}
return 0;
}以上是关于简单的折半查找的主要内容，如果未能解决你的问题，请参考以下文章