/*
*all rights reservrd.
*版本號:v1.0
1、認真閱讀並驗證折半查詢演算法。請用有序表作為測試序列,分別對查詢90、47、100進行測試。
一、折半查詢**:
#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;
}
二、運用遞迴演算法:
#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;
}
三、測試結果截圖如下:
第13周專案 ( ) 驗證分塊查詢演算法
all rights reserved.檔名稱 dsitem13 1.cpp 作 者 於子淇 完成日期 2017年11月23日 版 本 號 code blocks 12.11 問題描述 見引用 輸入描述 無 程式輸出 見程式執行結果演示 認真閱讀並驗證分塊查詢演算法。請用22,4,23,11,20,...
第14周專案1 驗證演算法(折半查詢)
問題及 檔名稱 cpp1.cpp 完成日期 2015年11月30日 版本號 v1.0 問題描述 用有序表作為測試序列,分別對查詢90 47 100進行測試。include define maxl 100 typedef int keytype typedef char infotype 10 typ...
第14周專案1 (1)驗證折半查詢演算法
問題及 檔名稱 專案1 1.cbp 作 者 董雪 完成日期 2016年11月30日 版 本 號 v1.0 問題描述 驗證折半查詢演算法 輸入描述 無 程式輸出 測試資料 include define maxl 100 typedef int keytype typedef char infotype...