數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報告——排序-資料下載頁
2025-10-10 09:55本頁面
【正文】 前找到的最小值的位置}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)思代碼的時候，首先構(gòu)造了各種算法的基本實(shí)現(xiàn)代碼，封裝成類，已經(jīng)能夠?qū)崿F(xiàn)七種排序的基本功能，并且測試無誤。之后考慮如何能簡化代碼以實(shí)現(xiàn)多達(dá)七種排序算法的簡單調(diào)用、亂序和順序以及逆序數(shù)據(jù)的分別排序和性能指標(biāo)統(tǒng)計（算法移動次數(shù)和比較次數(shù)的精確統(tǒng)計）。程序的優(yōu)化是一個艱辛的過程，如果只是實(shí)現(xiàn)一般的功能，將變得容易很多，當(dāng)加上優(yōu)化，不論是效率還是結(jié)構(gòu)優(yōu)化，都需要精心設(shè)計。本程序代碼設(shè)計時運(yùn)用了遞歸的調(diào)用方式，效率還可以通過將其轉(zhuǎn)換為棧模擬的方式得以提高。另外還可以進(jìn)一步考慮算法時間的精確統(tǒng)計，以便從時間角度比較這幾種排序算法的優(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)//間距越來越小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)第一個元素為軸 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)報告注意：實(shí)驗(yàn)結(jié)束后提交一份實(shí)驗(yàn)報告電子文檔電子文檔命名為“學(xué)號+姓名”，如：E01214058宋思怡《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報告（一）學(xué)號：姓名：專業(yè)年級：實(shí)驗(yàn)名稱：線性表實(shí)驗(yàn)日期：2014年4月14日實(shí)驗(yàn)?zāi)康模菏煜ぞ€性表的定義及其順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)；熟練掌握線性表在順序存儲結(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法；熟練掌握在各種鏈表結(jié)構(gòu)中實(shí)現(xiàn)線性表基本操作的方法；掌握用 C/C++語言調(diào)試程序的基本方法。實(shí)驗(yàn)內(nèi)容：一、編寫程序?qū)崿F(xiàn)順序表的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計一個主程序完成如下功能：（1）初始化順序表L；（2）依次在L尾部插入元素1,21,13,24,8；（3）輸出順序表L；（4）輸出順序表L長度；（5）判斷順序表L是否為空；（6）輸出順序表L的第3個元素；（7）輸出元素24的位置；（8）在L的第4個元素前插入元素0；（9）輸出順序表L；（10）刪除L的第5個元素；（11）輸出順序表L。源代碼調(diào)試分析（給出運(yùn)行結(jié)果界面）二、編寫程序?qū)崿F(xiàn)單鏈表的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計一個主程序完成如下功能：????????小結(jié)或討論:（1）實(shí)驗(yàn)中遇到的問題和解決方法（2）實(shí)驗(yàn)中沒有解決的問題（3）體會和提高
公司管理相關(guān)推薦
鄂ICP備17016276號-1