C语言之折半查找简单应用

题目：写代码可以在整型有序数组中查找想要的数字，
找到了返回下标，找不到返回-1.（折半查找）

//写代码可以在整型有序数组中查找想要的数字，找到了返回下标，找不到返回-1.（折半查找）

#include<stdio.h>
#include<stdlib.h>

int search(int arr[], int size, int key) {
	if (arr == NULL) {
		return 0;
	}
	/*二分查找*/
	int left = 0;
	int right = size - 1;

	while (left <= right) {
		/*求出mid的下标*/
		int mid = left + (right - left) / 2;
		if (arr[mid] > key) {
			right = mid - 1;
		}
		else if (arr[mid] < key) {
			left = mid + 1;
		}
		else {
			return mid;
		}
	}
	//如果到了这里表示没有找到
	return -1;
}

int main() {
	int arr[] = {5,12,23,34,45,56,67,78,89,90 };
	int size = sizeof(arr) / sizeof(arr[0]);
	int key = 67;
	int ret = search(arr, size, key);
	printf("数组下标是 :%d\n", ret);
	system("pause");
	return 0;
}

折半查找法是效率较高的一种查找方法。假设有已经按照从小到大的顺序排列好的五个整数a0~a4，要查找的数是X，其基本思想是：设查找数据的范围下限为l=1，上限为h=5，求中点m=（l+h）/2，用X与中点元素am比较，若X等于am，即找到，停止查找；否则，若X大于am，替换下限l=m+1，到下半段继续查找；若X小于am，换上限h=m-1，到上半段继续查找；如此重复前面的过程直到找到或者l>h为止。如果l>h，说明没有此数，打印找不到信息，程序结束。折半查找是比较容易理解也是一种常用的查找算法，希望对大家有一定的帮助！