c语言之二分查找

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

void (int a[], int n)
{
	for (int i = 0; i < n - 1; i++)
	{
		for (int j = 0; j < n - i - 1; j++)
		{
			if (a[j]>a[j + 1])
			{
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}
}
//普通for循环遍历数组
int search(int a[], int n, int num)
{
	for (int i = 0; i < 10; i++)
	{
		if (a[i] == num)
		{
			return i;
		}
	}
	return -1;
}
//while循环二分查找遍历数组
int search2(int a[], int n, int num)
{
	int tou = 0;
	int wei = n - 1;
	int zhong = (tou + wei) / 2;
	while (tou <= wei)
	{
		printf("开始查找%d,%d,%dn", tou, wei, zhong);
		//打印头、尾、中下标
		if (a[zhong] == num)
		{
			return zhong;
		}
		else if (a[zhong]>num)
		{
			wei = zhong - 1;
			zhong = (tou + wei) / 2;
		}
		else
		{
			tou = zhong + 1;
			zhong = (tou + wei) / 2;
		}
	}
	return -1;
}
//for循环二分查找遍历数组
int search22(int a[], int n, int num)
{
	for (int tou = 0, wei = n - 1, zhong = (tou + wei) / 2; tou <= wei; zhong = (tou + wei) / 2)
	{
		printf("开始查找%d,%d,%dn", tou, wei, zhong);
		if (a[zhong] == num)
		{
			return zhong;
		}
		else if (a[zhong]>num)
		{
			wei = zhong - 1;
		}
		else
		{
			tou = zhong + 1;
		}
	}
	return -1;
}
void main()
{
	int a[10];
	time_t tms;
	srand((unsigned int)time(&tms));
	for (int i = 0; i < 10; i++)
	{
		a[i] = rand() % 100;//随机数
		printf("n随机数%d", a[i]);
	}
	sort(a,10);
	printf("nn排序后n");
	for (int i = 0; i < 10; i++)
	{
		printf("%dn", a[i]);
	}
	int num;
	scanf("%d", &num);
	//int x = search(a, 10, num);
	//int x = search2(a, 10, num);
	int x = search22(a, 10, num);
	if (x == -1)
	{
		printf("没有找到数据n");
	}
	else
	{
		printf("找到数据%d", a[x]);
	}
	system("pause");
}