折半查找要求順序表中的元素必須是排好序的，即數(shù)組中的元素是由小到大排好序的
思想：
1.以數(shù)組的邊界確定low和high的值，low就是最低的0，high就是最高的n-1(n是元素的個數(shù))，這里的low和high都是指向數(shù)組的下標（物理序號）
2.用low和high確定mid即所有元素的中間值，mid也是數(shù)組的下標,mid = (low+high)/2
3.如果mid下標的值等于關鍵字key那么就返回mid+1（邏輯序號）
4.如果關鍵字key大于mid下標的值，那么 low = mid+1 （要在mid的右側找）
5.如果關鍵字key小于mid下標的值，那么 high = mid-1（要在mid的左側找）
6.重新計算mid的值，進行二分查找，循環(huán)下去，如果找到放回mid+1，否則返回0

普通c語言代碼：

#include<stdio.h> int search(int array[], int n, int key) {int low = 0,high = n-1,mid;while(low<=high) {mid = (low+high)/2;//這里一定要注意，如果你不加括號的話，就會出現(xiàn)部分數(shù)據(jù)測試失敗的情況if(key == array[mid]) {return mid+1;}if(key<array[mid]) {high = mid-1;}else {low = mid+1;}}return 0; }void main() {int array[5] = {1,2,3,7,9};int n = 5;int result = search(array,n,9);printf("%d",result); }

數(shù)據(jù)結構算法：

#include<stdio.h>//順序表 typedef struct {int key; }RecType;int search(RecType array[], int n, int key) {int low = 0,high = n-1,mid;while(low<=high) {mid = (low+high)/2;//這里一定要注意，如果你不加括號的話，就會出現(xiàn)部分數(shù)據(jù)測試失敗的情況if(key == array[mid].key) {return mid+1;}if(key<array[mid].key) {high = mid-1;}else {low = mid+1;}}return 0; }void main() {RecType array[5] = {{1},{2},{3},{7},{9}};int n = 5;int result = search(array,n,9);printf("%d",result); }

總結

以上是生活随笔為你收集整理的数据结构-顺序查找的二分查找法（折半查找）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。