溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
遇到“有序”數(shù)組中查找元素類的題，優(yōu)先考慮折半查找（二分查找）
做法核心是利用所定義的下標left和right與mid（由計算得來）下標的比較來逐漸縮短查找范圍，達到一個閾值后即為找到。
源代碼如下：
#include<stdio.h>
#include<stdlib.h>
int search(int a[], int x, int left, int right)//定義二分查找函數(shù)
{
while (left <= right)
{
int mid = (left + right) / 2;//計算當前查找范圍中間元素的下標
if (x < a[mid])
{
right = mid - 1;//若在中間元素的左邊則移動right下標
}
if (x>a[mid])
{
left = mid + 1;//若在中間元素的右邊則移動left下標
}
else
{
return mid;//說明找到元素
}
}
return 0;
}
int main()
{
int i, m, n;
int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };//可事先定義也可讓用戶輸入
int left = 0, right = sizeof(a) / sizeof(a[0]);
printf("請輸入你要查找的數(shù)字:\n");
scanf("%d", &n);
m = search(a, n, left, right);
if (m)
{
printf("找到了,下標為%d\n",m);
}
else
printf("找不到\n");
system("pause");
return 0;
}運行結(jié)果：
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機網(wǎng)站二維碼