数据结构——算法之(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;
}


你可能感兴趣的:(数据结构——算法之(019)( 10分钟写出二分法查找,并调试通过))