题目:在数组中使用二分法找到想要的元素
二分法:在有序数组中寻找特定元素,将有序数组的中间数与寻找的数做比较,如果小于说明寻找的数在前半部分,再将前半部分的中间值与寻找的值比较循环下去直至中间值等于寻找的数结束循环。每次去掉一半数值的方法就叫二分法。
注意问题:1.如果不是有序数列需要进行一下排序,代码中是冒泡排序。
2.前后部分与中间值如何赋值变化的问题
#define M 10
#include<stdio.h>
int main()
{
int n, left, mid, right, target;
int a[M] = { 1,2,5,7,16,30,56,80,99,101 };
#if(0) //如果二维数组中元素为乱序,插入#if中这段冒泡排序
{ //将数组中顺序排好,即把#if(0)去掉
int i, j, k;
int a[10] = { 1,2,3,5,4,7,8,9,6,10 };
for (j = 0; j < 9; j++)
{
for (i = 0; i < 9 - j; i++)
{
if (a[i] > a[i + 1])
{
k = a[i];
a[i] = a[i + 1];
a[i + 1] = k;
}
}
}
for (i = 0; i < 10; i++) //输出检查下顺序是否排对
{
printf("%d", a[i]);
}
}
#endif
left = 0;
right = M - 1;
target = 0;
printf("需要查找的数:");
scanf_s("%d", &n);
while (left<= right)
{
mid = (left + right) / 2;
if (a[mid] == n)
{
target = 1; break;
}
else if (n > a[mid])
{
left = mid + 1;
}
else
{
left = mid - 1;
}
}
if (target == 1)
{
printf("%d的位置为1行%d列", n, mid);
}
}