實驗八各種查找算法性能比較-資料下載頁
2025-08-04 15:22本頁面
【正文】 ()%n。 int num。 int j=Find_s(a,n,key,num)。//使用順序查找法查找key值的位置 cout數(shù)據(jù)總數(shù):n\t查找關健字key:key \t查找比較次數(shù):num\n順序查找法：\npos: j\tdata:a[j] num:numendl。 Bintreeint btree。 for(int k=0。kn。k++) (a[k],num,1)。//未排序之前插入到二叉查找樹中 qsort(a,n,sizeof(int),pare)。//對數(shù)組進行升序排序 cout二分查找法：endl。 coutpos:Find_t(a,n,key,num)\tnum:。//使用二分查找法查找key值的位置 coutnumendl。 cout二叉查找樹：endl。 coutdata:((key,num)==NULL?1:(key,num)data )。 cout\tnum:numendl。//\tnum:endl。 Hashint hash(1000)。 (a,n)。 cout哈希表查找：endl。 coutdata:(((key,num)==NULL)?1:((key,num))data)。 cout\tnum:numendl。 } while(getchar()39。039。)。//直到輸入為39。039。時結束，一直按Enter可以繼續(xù)進行運算 return 0。 }通過調用三種函數(shù)、三種查找算法對隨機數(shù)的查找可以得出性能由高到底以此為散列查找、二分法查找、二叉查找法。另外在查找時有時查找的隨機數(shù)可能超過其存儲空間，但是這并不影響我們的查找算法性能比較。在這次課程設計中，我再次溫習了靜態(tài)查找、電腦柜臺查找、散列查找等三種算法。并認識到查找功能在解決實際問題中使有很大意義的。更重要的是我提升了自己的動手編程能力。1 嚴蔚敏，吳偉民 編著. 數(shù)據(jù)結構(C 語言版)北京: 清華大學出版社，2007.2 嚴蔚敏，吳偉民 米 寧 編著. 數(shù)據(jù)結構題集(C 語言版)北京: 清華大學出版社， 9
環(huán)評公示相關推薦
鄂ICP備17016276號-1