在一个有序数组中查找具体的某个数字n

1.for循环

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main()
{
	int arr[11];
	
	printf("请输入一个容量为10的有序数组\n");
	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	int k = 0;
	printf("请输入一个你想查找的数字\n");
	scanf("%d", &k);
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0; i < sz; i++)
	{
		if (arr[i] == k)
		{
			printf("这个数字找到了，它的下标是%d\n", i);
		}
		if (i == (sz - 1))
		{
			printf("找不到呢亲\n");
		}
	}
	system("pause");
	return 0;

}

2.折半查找/二分查找

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>


int search(int arr[], int x, int sz)
{
	int left = 0;
	int right = sz - 1;
	int i = 0;
	while (left <= right)//left == right
	{
		i = (left + right) / 2;
		if (x < arr[i])
		{
			right = i - 1;//!-1向前一位
		}
		else if (x > arr[i])
		{
			left = i + 1;//！+1向后一位
		}
		else
		{
			return i;//找到返回下标
		}
	}
	if (left > right)
	{
		return -1;//找不到
	}
}


int main()
{

	int arr[11];
	printf("请输入一个容量为10的有序数组\n");
	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	int k = 0;
	printf("请输入一个你想查找的数字\n");
	scanf("%d", &k);
	int sz = sizeof(arr) / sizeof(arr[0]);
	int a = search(arr, k, sz);
	if (-1 == a)
	{
		printf("人家找不到~~\n");
	}
	else
	{
		printf("找到啦，它的下标是%d\n", a);
	}

	system("pause");
	return 0;

}