折半查找

如果查找的数据已经排序,虽然仍可以使用顺序查找法进行顺序查找,不过有一种更好的方法,那就
是折半查找法折半查找法是先使用分区数据,然后查找的方法。首先折半查找检查中间元素,如果中间元素小于查发的关键值,可以确定数据是存储在前半段,否则就在后半段;然后继续在可能存在的半段数据内重复上操作,直到找到关键值。如果最后已经没有数据可以分区了,表示没有找到关键值
如果数组的上下范围分别是ow和hgh,此时的中间元素是ow+high)2。在进行查找时,可以分成以下3种情况。(1)如果查找关键值小于数组的中间元素,关键值在数据数组的前半部分。(2)如果查找关键值大于数组的中间元素,关键值在数据数组的后半部分。(3)如果查找关键值等于数组的中间元素,中间元素就是查找的值。
代码走起：

#include <stdio.h>
#include <stdlib.h>
#define MAX 21//最大数组容量

struct element {
	int key;
};
typedef struct element record;//结构体数组声明

record date[MAX] = {
	1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 42, 75, 102, 154, 214, 547
};

//折半查找
int binarysearch(int key) {
	int low, mild, high;//数组开始，中间，结束变量
	low = 0;//数组开始，标记查照下限
	high = MAX - 1;//数组结束，标记查找下限
	while (low <= high) {
		mild = (high + low) / 2;
		if (key < date[mild].key)
			high = mild - 1;
		else if (key > date[mild].key)
			low = mild + 1;
		else
			return mild;//找到了返回下标
	}
	return -1;
}
int main() {
	int found, value;
	while (1) {
		printf("请输入查找值1~600：\n");
		scanf("%d", &value);
		if (value != -1) {
			found = binarysearch(value);
			if (found == -1)
				printf("未找到查找值\n");
			else
				printf("找到查找值：%d[%d]\n", value, found);
		} else
			exit(1);//结束程序
	}
	return 0;
}

希望对大家有帮助啊。