**二分查詢**給出含有n個數的公升序序列，保證序列中的數兩兩不相等，這n個數編號從1 到n。
然後給出q次詢問，每次詢問給出乙個數x，若x存在於此序列中，則輸出其編號，否則輸出-1。
input
單組輸入。首先輸入乙個整數n(1 <= n && n <= 3000000)，接下的一行包含n個數。
再接下來的一行包含乙個正整數q(1 <= q && q <= 10000),表示有q次詢問。
再接下來的q行，每行包含乙個正整數x。
output
對於每次詢問，輸出乙個整數代表答案。
sample input5
1 3 5 7 931
58sample output1
3-1#include#include#includeint s[3001000];
int search(int s,int l,int r,int k)
else if(s[mid]思路
乙個有序陣列，想要查詢乙個數字key的下標，首先算出中間下標mid，利用mid把這個陣列分為兩半，前一半從下標0到mid-1，後一半從mid+1到陣列最後乙個元素（下標是陣列長度減一）。把這個查詢的元素key和陣列下標為mid的元素進行比較，也就是和中間那個元素進行比較，如果比這個元素的小那麼把查詢範圍縮小到原陣列的前一半（把查詢下標縮短到0到mid-1），如果比中間mid下標元素大那麼範圍就是後半部分（下標為mid+1到陣列長度減一），這樣來回反覆取中間比較最後就會定位到要查詢元素key的下標。
參考自部落格
二分查詢與快排
參考部落格
二分查詢（遞迴）
1.問題描述 給定乙個排好序的整型陣列和乙個給定的數字，找到陣列中比給定數字稍微大一點的那個位置，假如沒有找到返回 1 2.思路分析 由題目中我們可以知道陣列是排好序的，那麼我們可以使用二分查詢來找到這個位置，在遞迴的方法中我們需要傳入的引數有陣列的已知陣列，起始位置，結束位置，和給定的目標數字 在...
二分查詢 遞迴
二分查詢對1 100亂序數字查詢 l list range 1 101 defbin search data set,val low 0 high len data set 1 while low high mid low high 2 if data set mid val return mid ...
二分查詢（遞迴）
二分查詢也稱折半查詢 binary search 它是一種效率較高的查詢方法。但是，折半查詢要求線性表必須採用順序儲存結構，而且表中元素按關鍵字有序排列。如果待查序列為空，那麼就返回 1，並退出演算法 這表示查詢不到目標元素。如果待查序列不為空，則將它的中間元素與要查詢的目標元素進行匹配，看它們是否...