#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
int a[20] = { 1, 3, 5, 4, 2, 6, 8, 7, 0, 9, 11, 13, 24, 43, 45, 53, 65, 67, 76, 87 };
int i = 0;
int j = 0;
int left = 0;
int right = 0;
int temp = 0;
int mid = 0;
int flag = 1;
int n = 0;
for (; i < 20; i++)
{
j = 0;
for (; j < 20 - 1 - i; j++)
{
if (a[j]>a[j + 1])
{
temp = a[j];
a[j] = a[j+ 1];
a[j + 1] = temp;
}
}
}
right = 20-1;
mid = (left + right) / 2;
printf("请输入您想要查找的数字\n");
scanf("%d", &n);
while (left<=right)
{
if (a[mid] == n)
{
printf("您要查找的数字的位置为%d", mid);
system("pause");
return 0;
}
if (a[mid] > n)
{
right = mid - 1;
}
if (a[mid] < n)
{
left = mid + 1;
}
mid = (right + left) / 2;
}
printf("您查询的数字不在当前数组中\n");
system("pasue");
return 0;
}