二分查找数据结构c语言

折半查找（也称为二分查找）是一种在有序数组中查找某一特定元素的搜索算法。搜索过程中从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束，如果某一特定元素大于或则小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间开始比较，如果在某一步骤数组为空，则代表找不到。
这种搜索算法每一次比较都使搜索范围小一半。
一下是折半查找的基本步骤：
1.设定两个指针，low和high，分别指向数组的第一个元素和最后一个元素。
2.计算中间元素的索引mid=(low+high)/2
3.如果中间元素就是要查找的元素，则搜索结束。
4.如果要查找的元素大于中间元素，则在数组的右半部分(从mid+1到high)继续搜索，更新low=mid+1，high保持不变。
5.如果要查找的元素小于中间元素，则在数组的左半部分(从low到mid-1)继续搜索，更新high=mid-1，low保持不变
6.重复步骤2到5，直到找到元素或搜索范围为空（即low>high）
其时间复杂度为O（log n）.n指的是数组的长度，这种算法要求数组必须是有序的，否则它无法正常工作。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int n;
	int x;
	int arr[100];
	int mid, low, high;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	scanf("%d", &x);
	mid = n / 2; low = 0; high = n - 1;
	while (low < high)
	{
		if (arr[mid] == x)
		{
			printf("找到了！");
			break;
		}
		if (arr[mid] < x)
		{
			high = mid - 1;

		}
		else
		{
			low = mid + 1;
		}
		mid = (high + low) / 2;
	}
	if(low>high)
	printf("没找到!");
	return 0;
}

下面是运行结果