數(shù)據(jù)結(jié)構(gòu)課程設(shè)計實習(xí)報告(編輯修改稿)
2025-04-19 08:47 本頁面
【文章內(nèi)容簡介】 ft_min++].key。} while (left_min left_max){ LR[right_min].key = LR[left_max].key。 } while (next 1){ LR[right_min].key = tmp[next]。} } PrintSort(L)。} a=1。 free(tmp)。}三、上機結(jié)果及體會1. 實際完成的情況說明： 本程序基本完成了直接插入排序、折半插入排序、冒泡排序、簡單選擇排序、快速排序、堆排序以及歸并排序的算法功能，并能輸出各種排序算法的每一趟排序結(jié)果。 本程序僅支持整形數(shù)據(jù)（int 類型）。2. 程序算法的性能分析：第7頁3. 程序運行時的初值和運行結(jié)果： (1)直接插入排序： (2)折半插入排序：第8頁 (3)冒泡排序： (4)簡單選擇排序：第9頁 (5)快速排序： (6)堆排序：第10頁 (7)歸并排序：4. 程序中可以改進的地方說明 本程序?qū)φ`操作的處理不是很理想，而且對數(shù)據(jù)的要求也比較嚴格，只能是int類型的數(shù)據(jù)才行，另外，堆排序不能將生成的堆以二叉樹的形式輸出。以上這些都是可以改進的地方。5. 收獲及體會：通過這次課程設(shè)計的學(xué)習(xí)讓我學(xué)會了許多。讓我對數(shù)據(jù)結(jié)構(gòu)知識有了很大理解！在這次課程設(shè)計中，我獨立完成了直接插入排序、折半插入排序、冒泡排序、快速排序、簡單選擇排序、堆排序、歸并排序等幾種排序算法。雖然在算法完成的過程中出現(xiàn)了好多問題，但我對這次課程設(shè)計的成果還是非常滿意的。 第11頁這次的課程設(shè)計還有很多不足之處，如用指針代替函數(shù)的調(diào)用。在完成這個課程設(shè)計后，我也學(xué)到了很多知識，并能訓(xùn)練的掌握他們了。我撐握了每種排序算法的基本思想，并從同學(xué)那里學(xué)會了編寫程序的一般步驟：思考問題，寫出解決方案，寫出偽代碼，完成代碼，調(diào)試程序。不像以前那樣開始就直接寫代碼。 但我還是認為自己有些不足，希望以后能彌補這些不足。所以，這次的課程設(shè)計我學(xué)會了很多，不光讓我認識了數(shù)據(jù)結(jié)構(gòu)知識，還讓我學(xué)會了一些道理，那就是做事情的時候即使不會做也不能慌張，要慢慢放下心來，不要光想著自己怎么、怎么不會了！不要去想不會，而是冷下心來慢慢思考、思考。這樣你就會有了思路的。 6. 源程序及注釋：includeinclude define MAXSIZE 30 //順序表的最大長度int a=1。 //全局變量，用于標記排序的趟數(shù)typedef struct{ int key。 //關(guān)鍵字}RedType。 //記錄類型typedef struct{ RedType R[MAXSIZE+1]。//R[0]閑置為哨兵 int length。 //順序表長度}*SqList,sq。 //順序表類型Void PrintSort(SqList L){ //輸出函數(shù) int i=1。 printf(\n)。printf(第%d 趟排序結(jié)果為:,a++)。 while(i=Llength){ printf(%d ,LR[i].key)。i++。} printf(\n)。 }void FiPrintSort(SqList L) { //輸出最終結(jié)果 int i=1。 printf(\n)。printf(最終的排序結(jié)果為:)。 while(i=Llength){ printf(%d ,LR[i].key)。 i++。} printf(\n)。 }int CreatSqList(SqList L){ //順序表的創(chuàng)建第12頁 int i=0。 int j=1。 char ch。 printf(\n)。 printf(請輸入待排整數(shù)(整數(shù)之間用空格隔開,按回車結(jié)束):)。 do{ i++。 scanf(%d%c,amp。LR[i].key,amp。ch)。 }while(ch!=39。\n39。)。 Llength=i。 printf(\n)。 printf(初始的待排序列為:)。 while(j=Llength){ printf(%d ,LR[j].key)。 j++。 } printf(\n)。 return 1。 }int artition(SqList L,int low ,int high){ int key。 //樞紐記錄 LR[0]=LR[low]。 //表的第一元素記錄樞紐關(guān)鍵字 key=LR[low].key。 while(lowhigh){ while(lowhighamp。amp。LR[high].key=key)high。//將比樞紐記錄小的移到低端 LR[low]=LR[high]。 while(lowhighamp。amp。LR[low].key=key)++low。 //將比樞紐記錄大的移到高端 LR[high]=LR[low]。} LR[low]=LR[0]。 //樞紐記錄到位 PrintSort(L)。 //輸出排序結(jié)果 return low。 void sertSort(SqList L){ //直接插入排序 int i,j。 for(i=2。i=Llength。++i){ if(LR[i].keyLR[i1].key) //需將LR[i]插入有序子表 { LR[0]=LR[i]。 //復(fù)制為哨兵 LR[i]=LR[i1]。 for(j=i2。(LR[0].keyLR[j].key)。j) LR[j+1]=LR[j]。//記錄后移 LR[j+1]=LR[0]。 //插入到正確的位置} PrintSort(L)。 //輸出排序結(jié)果} a=1。第13頁void BInsertSort(SqList L){ //折半插入排序 int i,j,
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1