通过非递归算法实现二分法查找

#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;

    

}