上面我們介紹了順序查詢，但是它的時間複雜度為o(n)讓人很受傷啊，所以有了二分查詢，二分查詢是乙個時間複雜度為o(logn)的演算法，當然都是說的一般情況下，二分、二分，看名字就知道它的核心是什麼了，就是不斷地額逼近查詢值。
**
#include
#define max_len 20
typedef struct
seq;
int search(seq sq,int k)
if(low>high)
return
0; else
return mid;
}int main()
printf("i need find:");scanf("%d",&value);
k=search(sq,value);
if(k)
printf("the value(%d) location:%d",value,k);
else
printf("not find");
return
0;}
資料結構之二分查詢
二分查詢又稱折半查詢，優點是比較次數少，查詢速度快，平均效能好 其 缺點是要求待查表為有序表，且插入刪除困難。因此，折半查詢方法適用於不經常變動而查詢頻繁的有序列表。首先，假設表中元素是按公升序排列，將表中間位置記錄的 關鍵字與查詢關鍵字比較，如果兩者相等，則查詢成功 否則利用中間位置 記錄將表分成...
資料結構之二分查詢
二分查詢又稱折半查詢，優點是比較次數少，查詢速度快，平均效能好 其 缺點是要求待查表為有序表，且插入刪除困難。因此，折半查詢方法適用於不經常變動而查詢頻繁的有序列表。首先，假設表中元素是按公升序排列，將表中間位置記錄的 關鍵字與查詢關鍵字比較，如果兩者相等，則查詢成功 否則利用中間位置 記錄將表分成...
資料結構 資料結構之二分查詢
先上 二分查詢，陣列必須為有序的 int binarysearch int key,int a,int length return 1 該函式接受乙個整數鍵和乙個已經有序的int陣列及陣列的大小作為引數。如果該鍵存在於陣列中則返回它的索引，否則返回 1.演算法使用兩個變數lo和hi，並保證如果鍵在陣...