【申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出。 联系邮箱:Mr_chenping@163.com】
题目:
写出二分法查找,要求在10分钟之内完成,并调试通过
题目分析:
一、相信好多人看着简单,动手就难了。
二、二分法查找只能用于排序过的序列查找,简单的思想是折半查找法,每次查找前先修改下标。
算法实现:
#include <stdio.h>
int binary_search(int *array, int size, int key)
{
int start = 0;
int end = size;
int mid = (start + end)/2;
while(start < end)
{
mid = (start + end)/2;
if(key > array[mid])
start = ++mid;
else if(key < array[mid])
end = --mid;
else
return 1;
}
return 0;
}
int main(int argc, char *argv[])
{
int m = atoi(argv[1]);
int a[] = {1, 3, 6, 9, 12, 16, 18, 21, 32};
printf("search %d---->%d\n", m, binary_search(a, 9, m));
return 0;
}