数据结构——算法之（019）（ 10分钟写出二分法查找，并调试通过）

【申明：本文仅限于自我归纳总结和相互交流，有纰漏还望各位指出。 联系邮箱：[email protected]】

题目：

写出二分法查找，要求在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;
}