算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)冊(cè)匯總-資料下載頁
2025-06-23 15:54本頁面
【正文】 會(huì)）實(shí)驗(yàn)項(xiàng)目名稱： 排序 實(shí)驗(yàn)學(xué)時(shí)： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績(jī)： 批改教師： 批改時(shí)間： 實(shí)驗(yàn)7 排序一、實(shí)驗(yàn)?zāi)康暮鸵螅?）熟練掌握希爾排序、堆排序、直接插入排序、起泡排序、快速排序、直接選擇排序、歸并排序和基數(shù)排序的基本概念。（2）掌握以上各種排序的算法。區(qū)分以上不同排序的優(yōu)、缺點(diǎn)。二、實(shí)驗(yàn)儀器和設(shè)備Turbo C / Visual C ++ 三、實(shí)驗(yàn)內(nèi)容與過程（含程序清單及流程圖）必做題用隨機(jī)數(shù)產(chǎn)生10000個(gè)待排序數(shù)據(jù)元素的關(guān)鍵字值。測(cè)試下列各排序函數(shù)的機(jī)器實(shí)際執(zhí)行時(shí)間（至少測(cè)試兩個(gè)）：直接插入排序、希爾排序（增量為4，2，1）、冒泡排序、快速排序、直接選擇排序、二路歸并排序、堆排序。選做題假設(shè)含n個(gè)記錄的序列中，其所有關(guān)鍵字為值介于v和w之間的整數(shù)，且其中很多關(guān)鍵字的值是相同的。則可按如下方法排序：另設(shè)數(shù)組number[v…w]，令number[i]統(tǒng)計(jì)關(guān)鍵字為整數(shù)i的紀(jì)錄個(gè)數(shù)，然后按number重排序列以達(dá)到有序。試編寫算法實(shí)現(xiàn)上述排序方法，并討論此種方法的優(yōu)缺點(diǎn)。程序清單：1.①直接選擇排序：includeincludeincludedefine N 1000void Creatstring(int a[]){ int i。 int rand(void)。 srand(time(NULL))。 for(i=0。iN。i++) a[i]=rand()%N。}void Outputstring(int a[]){ int i。 for(i=0。iN。i++) { printf(%4d,a[i])。 if((i+1)%20==0) printf(\n)。 } }void Sortstring(int a[])//排序{ int i,j,temp。 int k。 for(i=0。iN1。i++) { k=i。 for(j=i+1。jN。j++) { if(a[j]a[k]) k=j。 } if(i!=k) { temp=a[i]。 a[i]=a[k]。 a[k]=temp。 } }}int main(){ int a[N]。 Creatstring(a)。 Outputstring(a)。 printf(\n)。 Sortstring(a)。 Outputstring(a)。 return 0。}②冒泡排序：void Sortstring(int a[]){ int i,j,t,flag。 for(i=0。iN1。i++) { flag=1。 for(j=N1。ji。j) if(a[j1]a[j]) { t=a[j1]。 a[j1]=a[j]。 a[j]=t。 flag=0。 } if(flag) break。 }}四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）五、實(shí)驗(yàn)體會(huì)（遇到問題及解決辦法，編程后的心得體會(huì)）實(shí)驗(yàn)項(xiàng)目名稱： 查找 實(shí)驗(yàn)學(xué)時(shí)： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績(jī)： 批改教師： 批改時(shí)間： 實(shí)驗(yàn)8 查找一、實(shí)驗(yàn)?zāi)康暮鸵螅?）掌握順序表查找、有序表查找、索引順序表查找的各種算法。（2）掌握哈希表設(shè)計(jì)。二、實(shí)驗(yàn)儀器和設(shè)備Turbo C / Visual C ++ 三、實(shí)驗(yàn)內(nèi)容與過程（含程序清單及流程圖）必做題（1） 在一個(gè)遞增有序的線性表中利用線性查找法查找數(shù)據(jù)元素X。（2） 在一個(gè)遞增有序的線性表中利用二分查找法查找數(shù)據(jù)元素X。選做題（3） 構(gòu)造一個(gè)哈希表，哈希函數(shù)采用除留余數(shù)法，哈希沖突解決方法采用鏈地址法。設(shè)計(jì)一個(gè)測(cè)試程序進(jìn)行測(cè)試。提示：構(gòu)造哈希表只是完成查找的第一步，大家應(yīng)該掌握在哈希表上進(jìn)行查找的過程，可以試著編程序?qū)崿F(xiàn)。程序清單：1．（1）includedefine Maxsize 20typedef struct node{ int data[Maxsize]。 int last。}sequenlist。void Creatlist(sequenlist *L,int n)//創(chuàng)建順序表{ int i。 for(i=0。in。i++) scanf(%d,amp。(*L).data[i])。 Llast=i。}void Outputlist(sequenlist *L,int n){ int i。 for(i=0。iLlast。i++) printf(%2d,Ldata[i])。 printf(\n)。}int Search(sequenlist *L,int x)//搜索數(shù)據(jù)元素X{ int i,flag=1。 for(i=0。iLlast。i++) if(x==Ldata[i]) { flag=i。 break。 } if(flag1) return (flag+1)。 else return 0。}int main(){ sequenlist L。 int i,x。 int n=8。 Creatlist(amp。L,n)。 Outputlist(amp。L,n)。 printf(Please enter the number:)。 scanf(%d,amp。x)。 i=Search(amp。L,x)。 if(i0) printf(x是第%d個(gè)數(shù)\n,i)。 else printf(NOT FOUND!\n)。 return 0。}（2）int Search(sequenlist *L,int x)//二分法搜索{ int a,b,mid,flag=1。 a=0,b=Llast。 while(a=b) { mid=(a+b)/2。 if(x==Ldata[mid]) { flag=mid。 break。 } else if(xLdata[mid]) a=mid+1。 else b=mid1。 } if(flag1) return (flag+1)。 else return 0。}四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）五、實(shí)驗(yàn)體會(huì)（遇到問題及解決辦法，編程后的心得體會(huì)）寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。是狼就要練好牙，是羊就要練好腿。什么是奮斗？奮斗就是每天很難，可一年一年卻越來越容易。不奮斗就是每天都很容易，可一年一年越來越難。能干的人，不在情緒上計(jì)較，只在做事上認(rèn)真；無能的人！不在做事上認(rèn)真，只在情緒上計(jì)較。拼一個(gè)春夏秋冬！贏一個(gè)無悔人生！早安！—————獻(xiàn)給所有努力的人.
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1