C 语言实现二次查找法

一、二次查找

也称为折半查找

是一种比较高效的查找方法

但是，它有个前提

就是

查找的序列一定要是有序的

查找的序列一定要是有序的

查找的序列一定要是有序的

二、完整代码

#include <stdio.h>

// 二分查找法
bool search_key(int *src, int size, int key)
{
	int low = 0;				// 起始位置
	int high = size - 1;        // 结束位置
	int mid = (low + high) / 2; // 中间位置
	int count = 0;              // 查找花费的次数

	while (low < high) {
		++count;
		mid = (low + high) / 2;

		if (key < src[mid]) {
			if (key == src[low]) { // 找到啦
				printf("查找 %d 成功！\t位置是 src[%d] = %d, \t共查找 %d 次\n", src[low], low, src[low], count);
				return true;
			}
			high = mid - 1;
		}
		else if (key > src[mid]) {
			if (key == src[high]) { // 找到啦
				printf("查找 %d 成功！\t位置是 src[%d] = %d, \t共查找 %d 次\n", src[high], high, src[high], count);
				return true;
			}
			low = mid + 1;
		}
		else