C语言折半查找法

最新推荐文章于 2023-01-31 23:42:23 发布

原创最新推荐文章于 2023-01-31 23:42:23 发布 · 377 阅读

CC 4.0 BY-SA版权

本文详细介绍了二分查找算法的实现过程，通过C语言代码展示了如何在一个有序数组中查找特定元素的位置。文章提供了完整的源代码，并通过一个主函数演示了算法的运行流程。


#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int Dichotomy(int Arr[],int size,int tofind) {
	int left = 0;
	int reght = size - 1;
	while (left <= reght) {
		int mid = (left + reght) / 2;
		if (Arr[mid] > tofind)	
			reght = mid - 1;
		else if (Arr[mid] < tofind)
			left = mid + 1;
		else if (Arr[mid] == tofind)
			return mid;
	}
	return -1;
}
int main() {
	int A, key;
	int Arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9,10 };
	int size = sizeof(Arr) / sizeof(Arr[0]);
	while (1) {
		printf("请输入任意0-9的个位数\n查找其在本数组中的位置\n");
		scanf("%d", &key);
		A = Dichotomy(Arr, size, key);
		if (A>=0)
		printf("该数字在本数组中的位置下标为：%d\n\n", A);
		else
		{
			printf("-1\n该数字不在本数组内\n\n");
		}
	}
	system("pause");
	return 0;

}