問題：在有序陣列中查找給定元素的下標goal，
在查找一個陣列元素的下標，可以用回圈來解決，但是如果一個數足夠大，比如說手機的價格，用回圈來查找，就相當于叫一個人猜，從0開始，需要猜很久，這時候就出現了二分查找，也叫對半查找，
對半查找顧名思義就是猜一次，下次猜的內容就減少一半
這時候定義一個變數left表示最左邊元素的下標，在定義一個right表示最右邊元素的下標，而mid就表示中間元素的下標，
當中間值小于目標值，left重新定義，
if (mid < goal)
{
left = mid + 1;
}當中間值大于目標元素，right重新定義，
else if (mid > goal)
{
right = mid - 1;
}當中間元素等于目標元素時，列印即可，
else
{
printf("你找到了，下標為：%d", mid);
break;
}這中查找方式可能會使用多次，這時候來一個while回圈就可以重復查找
如果最后陣列元素找不到對應的元素，就在while回圈外列印出找不到，
if (left > right)
printf("找不到");最后代碼如下：
#include<stdio.h>//在陣列中找到某個數,二分查找
int main()
{
int goal = 7;
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
int sz = sizeof(arr) / sizeof arr[0];
int left = 0; int right = sz - 1;
while (left <= right)
{
int mid = (left + right) / 2;
if (mid < goal)
{
left = mid + 1;
}
else if (mid > goal)
{
right = mid - 1;
}
else
{
printf("你找到了，下標為：%d", mid);
break;
}
}
if (left > right)
printf("找不到");
return 0;
}歡迎收藏，支持是🤞🤞🤞
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/386647.html
標籤：其他
上一篇：列印圖案練習（三道題）