二分查詢是—種演算法，輸入乙個有序的元素列表。如果要查詢的元素包含在列表中，返回其所在陣列中的位置；否則返回 「not found」。
僅當列表是有序的時候，二分查詢才管用。
簡單查詢逐個地檢查數字，如果列表包含100個數字，最多需要查詢100次。如果列表包含40億個數字，最多需要查詢40億次。
二分查詢則不同，如果列表包含100個元素，最多要查詢7次；如果列表包含40億個數字，最多則需查詢32次。
假設現在有1到100共一百個數字，要從中找99這個數字，簡單查詢的話就需要從1開始1、2、3…每次排除乙個數字的查詢，直到99才找到數字99。
而二分查詢則是從50開始，通過計算機判斷50<99後，到75，每次排除一半的數字，直到找到99。
假設用二分法找1
100->50->25->13->7->4->2->1
只有一百個元素的話，用二分查詢，不管找哪個元素都能在七次內找到。
簡單查詢的時間複雜度o(n)
二分查詢的時間複雜度o(log2n)
乙個示例**如下：
#include
using namespace std;
intmain()
cout <<
"元素已存於陣列中，當前陣列中元素如下："
<< endl;
for(
int j =
0; j < n; j++
)int mid =
(n -1)
/2;//定義用來尋找元素的變數 mid
cout<< endl <<
"請輸入需要查詢的數字: "
<< endl;
int x;
//需要查詢的數字
cin >> x;
if(x|| x>p[n -1]
)int begin =0;
int end = n -1;
while
(begin <= end)
if(p[mid]
> x)
if(p[mid]
== x)
}system
("pause");
return0;
}
請輸入元素總數;
10請有序輸入元素：01
2345
6789
元素已存於陣列中，當前陣列中元素如下：01
2345
6789
請輸入需要查詢的數字:
6當前元素的位置在所存陣列的第 7 個位置上
c 二分查詢 演算法
折半搜尋，也稱二分查詢演算法 二分搜尋，是一種在有序陣列中查詢某一特定元素的搜尋演算法。a 搜素過程從陣列的中間元素開始，如果中間元素正好是要查詢的元素，則搜素過程結束 b 如果某一特定元素大於或者小於中間元素，則在陣列大於或小於中間元素的那一半中查詢，而且跟開始一樣從中間元素開始比較。c 如果在某...
c 二分查詢 演算法
折半搜尋，也稱 二分查詢演算法 二分搜尋，是一種在有序陣列中查詢某一特定元素的搜尋演算法。a 搜素過程從陣列的中間元素開始，如果中間元素正好是要查詢的元素，則搜素過程結束 b 如果某一特定元素大於或者小於中間元素，則在陣列大於或小於中間元素的那一半中查詢，而且跟開始一樣從中間元素開始比較。c 如果在...
二分查詢演算法c語言 演算法總結 二分查詢法
在leetcode的題目討論中，經常會有些大神將某一類的題目結題思路給整理了出來，感覺受益匪淺。受之啟發，萌生了自己也總結一下常見演算法的解題思路的想法，希望可以讓自己在這個總結的過程中可也融匯貫通這些思路，同時可以給後來者以啟發。從 開始好呢？就從經典的二分查詢法開始吧，這個演算法幾乎所有學過計算...