實(shí)驗(yàn)八各種查找算法性能比較-資料下載頁
2025-08-04 15:22本頁面
【正文】 ()%n。 int num。 int j=Find_s(a,n,key,num)。//使用順序查找法查找key值的位置 cout數(shù)據(jù)總數(shù):n\t查找關(guān)健字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)。//對(duì)數(shù)組進(jìn)行升序排序 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。時(shí)結(jié)束，一直按Enter可以繼續(xù)進(jìn)行運(yùn)算 return 0。 }通過調(diào)用三種函數(shù)、三種查找算法對(duì)隨機(jī)數(shù)的查找可以得出性能由高到底以此為散列查找、二分法查找、二叉查找法。另外在查找時(shí)有時(shí)查找的隨機(jī)數(shù)可能超過其存儲(chǔ)空間，但是這并不影響我們的查找算法性能比較。在這次課程設(shè)計(jì)中，我再次溫習(xí)了靜態(tài)查找、電腦柜臺(tái)查找、散列查找等三種算法。并認(rèn)識(shí)到查找功能在解決實(shí)際問題中使有很大意義的。更重要的是我提升了自己的動(dòng)手編程能力。1 嚴(yán)蔚敏，吳偉民 編著. 數(shù)據(jù)結(jié)構(gòu)(C 語言版)北京: 清華大學(xué)出版社，2007.2 嚴(yán)蔚敏，吳偉民 米 寧 編著. 數(shù)據(jù)結(jié)構(gòu)題集(C 語言版)北京: 清華大學(xué)出版社， 9
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1