數據結構實驗報告-在線瀏覽
2024-11-09 22:13本頁面
【正文】 一、實驗目的掌握常用的排序方法，并掌握用高級語言實現排序算法的方法。了解各種方法的排序過程及其依據的原則，并掌握各種排序方法的時間復雜度的分析方法。include “”typedef struct { int key。typedef struct { RedType r[100]。}SqList。int last。//2 折半插入排序的結構體int Partition(SqList amp。//子表的第一個記錄作基準對象int pivotkey = [low].key。[low] = [high]。//大于基準對象的移到區(qū)間的右側 }[low] = [0]。}void QuickSort(SqList amp。//尋找基準QuickSort(L, low, pivotloc1)。//對右序列同樣遞歸處理} }Sequenlist *Sqlset()//2 輸入要折半插入排序的一組元素{Sequenlist *L。L=(Sequenlist *)malloc(sizeof(Sequenlist))。coutcini。Llastlast++)cinLdata[Llast]。}return(L)。for(i=1。i++){Ldata[0]=Ldata[i]。high=i1。if(Ldata[0]data[mid])high=mid1。//插入點在后半區(qū)}for(j=i。j){ Ldata[j]=Ldata[j1]。//插入 } return 0。coutif(m==1){ SqList L。coutn。} coutQuickSort(L,1,)。j{cout}coutcout}if(m==2){Sequenlist *L。L=Sqlset()。coutfor(i=1。i++){coutdata[i]}coutcoutgoto gg。cout四、重要函數功能說明Sequenlist *Sqlset()輸入要折半插入排序的一組元素int Partition(SqList amp。L, int low, int high)快速排序middlesort(Sequenlist *L)折半插入排序五、程序運行結果下圖僅為分別排序一次，可多次排序，后面有相關截圖：六、實驗中遇到的問題、解決及體會起初編寫快速排序的程序時，我是完全按照老師PPT上的算法敲上去的，然后建立了一個SqList的結構體，調試運行時出現錯誤，仔細查看才意識到Partition函數中L中應該包含元素key，而我建立結構體時沒有注意，然后我將key這個元素補充進去，繼續(xù)調試，又出現錯誤，提示我Partition沒有定義，我就覺得很奇怪，我明明已經寫了函數定義，為什么會這樣，當我又回過頭來閱讀程序時，我發(fā)現QuickSort函數中調用了Partition函數，但是我的Partition函數的定義在QuickSort函數的后面，于是我將Partition函數放到了QuickSort函數的前面，再次調試運行，就可以正常運行，得出結果了。運行程序錯誤截圖：本來我是編寫了兩個程序，分別實現快速排序和折半插入排序的功能，但我后來想我是否可以將其合二為一，于是我想到用if選擇語句用來實現不同的功能，從鍵盤輸入功能選項m，if（m==1），可以進行快速排序，if（m==2），可以進行折半插入排序，于是我繼續(xù)思考，我是否可以在一次運行程序中，多次對含有不同元素的序列進行排序，于是我用了goto語句，每次排序一次后，自動循環(huán)到選擇語句，當不需要在排序的時候，可以從鍵盤輸入3，退出程序，這樣一來，程序變得更加實用和清晰明朗。修改程序前兩個運行結果截圖（兩個程序，調試運行兩次，每次只能進行一次排序）快速排序程序運行結果截圖：折半插入排序程序結果截圖：程序重要模塊修改截圖：修改程序后運行截圖：（一個程序，調試運行一次，可多次進行不同序列的不同排序）第四篇：數據結構實驗報告數 據 結 構 實 驗 報 告為某個單位建立一個員工通訊錄管理系統(tǒng)，可以方便地查詢每一個員工的辦公室電話號碼、手機號碼及電子郵箱。其功能包括通訊錄鏈表的建立、員工通訊信息的查詢、修改、插入與刪除以及整個通訊錄表的輸出。/*員工編號*/ char name[8]。/*辦公室電話號碼*/ char call[12]。/*結點的數據域*/ struct no
教學課件相關推薦
鄂ICP備17016276號-1