二分查詢法

2021-06-26 18:51:27 字數 620 閱讀 8652

二分查詢法只適用於有序的數列,取中間數與查詢的數比較,然後再確定頭或者尾

#define  _crt_secure_no_warnings//在vs2013下執行要關閉安全監察

#include

#include

//獲得陣列首位址,要查詢的數,最小下標,最大下標

int search(int *p, int key, int low, int high)

else if (key > p[mid])

else

}return -1;

}void main()

printf("請輸入要查詢的數\n");

int shu;

scanf("%d", &shu);

//通過下標來訪問

int result = search(a, shu, 0, n-1);

if (result == -1)

printf("%d不在該數列中\n", shu);

else

printf("%d在數列中是第%d個元素", shu, result + 1);

free(a); 

system("pause");

}

二分查詢法

二分查詢要求 1.必須採用順序儲存結構 2.必須按關鍵字大小有序排列。優缺點 折半查詢法的優點是比較次數少,查詢速度快,平均效能好 其缺點是要求待查表為有序表,且插入刪除困難。因此,折半查詢方法適用於不經常變動而查詢頻繁的有序列表。演算法思想 首先,將表中間位置記錄的關鍵字與查詢關鍵字比較,如果兩者...

二分查詢法

有序陣列中的find 方法 public int find long serchkey int lowerbound 0 int upperbound nelems 1 while true curin lowerbound upperbound 2 if a curin serchkey retu...

二分查詢法

演算法基本思想 二分查詢演算法的前置條件是,乙個已經排序好的序列 假設這個序列是公升序排列的 這樣在查詢所要查詢的元素時,首先與序列中間的元素進行比較,如果大於這個元素,就在當前序列的後半部分繼續查詢,如果小於這個元素,就在當前序列的前半部分繼續查詢,直到找到相同的元素,或者所查詢的序列範圍為空為止...