冒泡排序，二分查找法，数组，函数

首先我们看到在数组中查找一个数！首先想到用二分查找；但是二分查找实在有序数组中进行的！那我们是不是应该对这个无序数组进行排序呢? 既然要排序那我们就可以用冒泡排序来排序数组！想到这里，基本框架也就出来了，具体实现如下：

首先将输入的无序数存起来！

int main()
{
	int arr[10] = {0};
	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
return 0；
}

其次将该数组进行冒泡排序！ 这里我们使用函数（reserve）对其进行排序！

void reserve(int arr[10], int sz)
{
	for (int i = 0; i < sz - 1; i++)
	{
		for (int j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tep = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tep;
			}
		}
	}
}

int main()
{
	int arr[10] = {0};
	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
int sz = sizeof arr / sizeof arr[0];
	reserve(arr, sz);
return 0；
}

再对其使用二分查找法查找！同样的也是用函数（check）

int check(int arr[], int sz, int a)
{
	int left = 0;
	int right = sz - 1;
	while (left<=right)
	{
		int mid = (left + right) / 2;
		if (arr[mid] < a)
		{
			left = mid;
			left++;
		}
		if (arr[mid] > a)
		{
			right = mid;
			right--;
		}
		if (arr[mid] == a)
			return 1;
	}
}

最后进行判断！整个代码如下：

#define _CRT_SECURE_NO_WARNINGS

# include <stdio.h>


void reserve(int arr[10], int sz)
{
	for (int i = 0; i < sz - 1; i++)
	{
		for (int j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tep = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tep;
			}
		}
	}
}
	int check(int arr[], int sz, int a)
	{
		int left = 0;
		int right = sz - 1;
		while (left<=right)
		{
			int mid = (left + right) / 2;
			if (arr[mid] < a)
			{
				left = mid;
				left++;
			}
			if (arr[mid] > a)
			{
				right = mid;
				right--;
			}
			if (arr[mid] == a)
				return 1;
		}
	}
int main()
{
	int arr[10] = {0};
	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	int sz = sizeof arr / sizeof arr[0];
	reserve(arr, sz);
	printf("请输入你要查找的数\n");
	int a;
	scanf("%d", &a);
	if (check(arr, sz, a) == 1)
		printf("找到了数据里面有这个数\n");
	else
		printf("没有找到!数据里面没有这个数\n");
	return 0;
}

谢谢大家的观看！有什么不足的地方和需要优化的地方！希望大家指正！