/*
* all right reserved.
* 檔名稱：search
* 完成日期：2023年11月30日
* 版本號：v1.0
*
* 問題描述：線性表的折半查詢
* 輸入描述：隨機輸入
* 程式輸出：查詢結果
*/
本文是[
資料結構基礎系列(8)：查詢
]中第3課時[
線性表的折半查詢
]的例程。
#include #define maxl 100
typedef int keytype;
typedef char infotype[10];
typedef struct
nodetype;
typedef nodetype seqlist[maxl]; //順序表型別
int binsearch(seqlist r,int n,keytype k)
return 0;
}int main()
,x=75;
for (i=0; i0)
printf("序列中第 %d 個是 %d\n",result, x);
else
printf("木有找到！\n");
return 0;
}
2.遞迴的折半查詢
#include #define maxl 100
typedef int keytype;
typedef char infotype[10];
typedef struct
nodetype;
typedef nodetype seqlist[maxl]; //順序表型別
int binsearch1(seqlist r,int low,int high,keytype k)
else
return 0;
}int main()
,x=75;
for (i=0; i0)
printf("序列中第 %d 個是 %d\n",result, x);
else
printf("木有找到！\n");
return 0;
}
第十三周專案1 驗證演算法（1）
all rights reservrd.檔名稱 test.cpp 版本號 v1.0 問題描述 驗證演算法 問題及 折半查詢 include define maxl 100 typedef int keytype typedef char infotype 10 typedef struct node...
第十三周專案1 驗證演算法（1）
all rights reservrd.檔名稱 test.cpp 版本號 v1.0 問題描述 驗證演算法 問題及 折半查詢 include define maxl 100 typedef int keytype typedef char infotype 10 typedef struct node...
第十三周 專案一 驗證演算法
煙台大學計算機學院 完成日期 2017 11 28 問題描述 1.折半查詢 2.分塊查詢 3.二叉排序樹 1.include typedef int keytype typedef char infotype typedef struct rectype int binsearch rectype ...