數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告——排序-資料下載頁(yè)
2025-10-10 09:55本頁(yè)面
【正文】 前找到的最小值的位置}if(min!=i){(*move)+=3。int Min。Min=r[min]。r[min]=r[i]。r[i]=Min。}} } 程序運(yùn)行結(jié)果 實(shí)驗(yàn)心得在初期構(gòu)思代碼的時(shí)候，首先構(gòu)造了各種算法的基本實(shí)現(xiàn)代碼，封裝成類(lèi)，已經(jīng)能夠?qū)崿F(xiàn)七種排序的基本功能，并且測(cè)試無(wú)誤。之后考慮如何能簡(jiǎn)化代碼以實(shí)現(xiàn)多達(dá)七種排序算法的簡(jiǎn)單調(diào)用、亂序和順序以及逆序數(shù)據(jù)的分別排序和性能指標(biāo)統(tǒng)計(jì)（算法移動(dòng)次數(shù)和比較次數(shù)的精確統(tǒng)計(jì)）。程序的優(yōu)化是一個(gè)艱辛的過(guò)程，如果只是實(shí)現(xiàn)一般的功能，將變得容易很多，當(dāng)加上優(yōu)化，不論是效率還是結(jié)構(gòu)優(yōu)化，都需要精心設(shè)計(jì)。本程序代碼設(shè)計(jì)時(shí)運(yùn)用了遞歸的調(diào)用方式，效率還可以通過(guò)將其轉(zhuǎn)換為棧模擬的方式得以提高。另外還可以進(jìn)一步考慮算法時(shí)間的精確統(tǒng)計(jì)，以便從時(shí)間角度比較這幾種排序算法的優(yōu)劣。完整源代碼include using namespace std。void Insertsort(int r[],int n,int* pare,int* move)。void ShellInsert(int r[],int n,int* pare,int* move)。void Bubblesort(int r[],int n,int* pare,int* move)。int Partion(int r[],int first,int end,int* pare,int* move)。void Qsort(int r[],int i,int j,int* pare,int* move)。void Selectsort(int r[],int n,int* pare,int* move)。void Insertsort(int r[],int n,int* pare,int* move)//插入排序 {*pare=0。{} }void ShellInsert(int r[],int n,int* pare,int* move)//希爾排序 { int x=r[i]。for(j=i1。x=0。j){} if(j=0)(*pare)++。r[j+1]=x。(*move)++。r[j+1]=r[j]。*move=0。int i。int j。for(i=1。i(*pare)++。*pare=0。{ for(int i=d。i} } }void Bubblesort(int r[],int n,int* pare,int* move)//交換（冒泡）排序 {{for(int i=n1。ij。i){if(r[i]{(*pare)++。(*move)+=3。*pare=0。*move=0。int x。if(r[i]int x=r[i]。for(j=id。(j=0)amp。amp。(x}(*pare)++。(*pare)++。(*move)++。r[j+d]=r[j]。*move=0。int j。for(int d=n/2。d=1。d=d/2)//間距越來(lái)越小if(j=0)r[j+d]=x。} else(*pare)++。for(int j=0。jx=r[i]。r[i]=r[i1]。r[i1]=x。} }else(*pare)++。} }int Partion(int r[],int first,int end,int* pare,int* move)//快速排序中的軸定位 { int i=first。int j=end。int zhou=r[i]。//默認(rèn)第一個(gè)元素為軸 while(i{ }if(i=zhou))//查看右側(cè)元素與軸的大小關(guān)系 {} if(ir[i]=r[j]。//發(fā)現(xiàn)軸右側(cè)的某數(shù)比軸值小，將其前置(*move)++。r[j]=r[i]。//發(fā)現(xiàn)軸左側(cè)的某數(shù)比軸值小，將其后置} } r[i]=zhou。//最后確定軸的位置 return i。}void Qsort(int r[],int i,int j,int* pare,int* move)//快速排序 { if(ivoid Selectsort(int r[],int n,int* pare,int* move)//選擇排序 {{int min=i。for(int j=i+1。j{(*pare)++。if(r[j]min=j。//記錄下當(dāng)前找到的最小值的位置}if(min!=i){(*move)+=3。int Min。Min=r[min]。r[min]=r[i]。r[i]=Min。}} }void main(){ int i。int pare=0。int move=0。coutn。int *r=new int[n]。coutr[i]。int *a=new int[n]。for(i=0。icoutn。coutr[i]。for(i=0。icoutn。coutr[i]。for(i=0。i第五篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告注意：實(shí)驗(yàn)結(jié)束后提交一份實(shí)驗(yàn)報(bào)告電子文檔電子文檔命名為“學(xué)號(hào)+姓名”，如：E01214058宋思怡《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告（一）學(xué)號(hào)：姓名：專(zhuān)業(yè)年級(jí)：實(shí)驗(yàn)名稱(chēng)：線性表實(shí)驗(yàn)日期：2014年4月14日實(shí)驗(yàn)?zāi)康模菏煜ぞ€性表的定義及其順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；熟練掌握線性表在順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法；熟練掌握在各種鏈表結(jié)構(gòu)中實(shí)現(xiàn)線性表基本操作的方法；掌握用 C/C++語(yǔ)言調(diào)試程序的基本方法。實(shí)驗(yàn)內(nèi)容：一、編寫(xiě)程序?qū)崿F(xiàn)順序表的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能：（1）初始化順序表L；（2）依次在L尾部插入元素1,21,13,24,8；（3）輸出順序表L；（4）輸出順序表L長(zhǎng)度；（5）判斷順序表L是否為空；（6）輸出順序表L的第3個(gè)元素；（7）輸出元素24的位置；（8）在L的第4個(gè)元素前插入元素0；（9）輸出順序表L；（10）刪除L的第5個(gè)元素；（11）輸出順序表L。源代碼調(diào)試分析（給出運(yùn)行結(jié)果界面）二、編寫(xiě)程序?qū)崿F(xiàn)單鏈表的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能：????????小結(jié)或討論:（1）實(shí)驗(yàn)中遇到的問(wèn)題和解決方法（2）實(shí)驗(yàn)中沒(méi)有解決的問(wèn)題（3）體會(huì)和提高
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1