第十三周專案1(1)

2021-08-11 07:53:09 字數 1025 閱讀 7439

/* 

煙台大學計算機學院

檔名稱: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個元素方向 輸出陣列中所有元素的值,改變陣列元素的值,令所有的資料加倍,輸出改變後的值。程式輸入 程式輸出 倒序輸出陣...