目录
编写代码在一个整形有序数组中查找具体的某个数。
要求:找到了就打印数字所在的下标,找不到则输出:找不到。
如果利用遍历去找,有n个元素最多要找n次,计算过于复杂
这时可以想到二分查找(折半查找)
一、思路:
如果想找的那个数字是7,下标是6的话
二、代码:
#include<stdio.h>
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
int k = 7;
int left = 0;
int right = 9;
int flag = 0;
while (left<=right)
{
int mid = (left + right) / 2;
if (arr[mid] > k) right = mid - 1;
else if (arr[mid] < k) left = mid + 1;
else
{
printf("找到了,下标为:%d \n", mid); flag = 1; break;
}
}
if (flag == 0)
printf("找不到\n");
return 0;
}