/*
煙台大學計算機學院
檔名稱:xiangmu.cpp
完成日期:2023年11月26日
問題描述:驗證折半查詢演算法。
請用有序表作為測試序列,
分別對查詢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=90,y=47,z=100;
for (i=0; i0)
printf("序列中第 %d 個是 %d\n",result, x);
else
printf("木有找到!\n");
result2 = binsearch(r,n,y);
if(result2>0)
printf("序列中第 %d 個是 %d\n",result2, y);
else
printf("木有找到!\n");
result3= binsearch(r,n,z);
if(result3>0)
printf("序列中第 %d 個是 %d\n",result3, z);
else
printf("木有找到!\n");
return 0;
}
執行結果:
學習心得:
學習到了折半查詢演算法的應用。
第十三周專案1(1)
煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年11月26日 問題描述 驗證折半查詢演算法。請用有序表作為測試序列,分別對查詢90 47 100進行測試。輸入描述 無 輸出描述 輸出查詢位置和結果 include define maxl 100 typedef intkeyt...
第十三周 專案4 (1)
檔名稱 grade.cpp 作 者 劉天恩 完成日期 2014年11月23日 版 本 號 v1.0 問題描述 用冒泡法按降序排序a中元素,輸出排序後的陣列.用冒泡法按降序排序b中元素,輸出排序後的陣列.程式輸入 無 程式輸出 輸出按降序排序後a,b陣列中的元素 includeusing namesp...
第十三周專案1 2
問題及 檔名稱 test.cpp 作 者 陳文青 完成日期 2014年11月16日 版 本 號 v1.0 問題描述 建立乙個長度為10的整型陣列並初始化,由後往前 由第9個元素向第0個元素方向 輸出陣列中所有元素的值,改變陣列元素的值,令所有的資料加倍,輸出改變後的值。程式輸入 程式輸出 倒序輸出陣...