數據結構實驗報告1范文模版-資料下載頁

　　

【正文】 a[100]。int last。}Sequenlist。//2 折半插入排序的結構體int Partition(SqList amp。L, int low, int high)//1 尋找基準{[0]=[low]。//子表的第一個記錄作基準對象int pivotkey = [low].key。//基準對象關鍵字 while(lowwhile(low= pivotkey)high。[low] = [high]。//小于基準對象的移到區間的左側while(low[high] = [low]。//大于基準對象的移到區間的右側 }[low] = [0]。return low。}void QuickSort(SqList amp。L, int low, int high)//1 快速排序 { //在序列lowhigh中遞歸地進行快速排序if(low high){int pivotloc= Partition(L, low, high)。//尋找基準QuickSort(L, low, pivotloc1)。//對左序列同樣遞歸處理QuickSort(L, pivotloc+1, high)。//對右序列同樣遞歸處理} }Sequenlist *Sqlset()//2 輸入要折半插入排序的一組元素{Sequenlist *L。int i。L=(Sequenlist *)malloc(sizeof(Sequenlist))。Llast=0。coutcini。coutcoutif(i0){for(Llast=1。Llastlast++)cinLdata[Llast]。Llast。}return(L)。}middlesort(Sequenlist *L)//2 折半插入排序 { int i,j,low,high,mid。for(i=1。ilast。i++){Ldata[0]=Ldata[i]。low=1。high=i1。while(low{mid=(low+high)/2。if(Ldata[0]data[mid])high=mid1。//插入點在前半區elselow=mid+1。//插入點在后半區}for(j=i。jhigh+1。j){ Ldata[j]=Ldata[j1]。} //后移Ldata[high+1]=Ldata[0]。//插入 } return 0。}int main(){ gg: coutm。coutif(m==1){ SqList L。int n。coutn。coutcin[i].key。} coutQuickSort(L,1,)。for(int j=1。j{cout}coutcout}if(m==2){Sequenlist *L。int i。L=Sqlset()。coutmiddlesort(L)。coutfor(i=1。ilast。i++){coutdata[i]}coutcoutgoto gg。}if(m==3){exit(0)。cout四、重要函數功能說明Sequenlist *Sqlset()輸入要折半插入排序的一組元素int Partition(SqList amp。L, int low, int high)尋找快速排序的基準void QuickSort(SqList amp。L, int low, int high)快速排序middlesort(Sequenlist *L)折半插入排序五、程序運行結果下圖僅為分別排序一次，可多次排序，后面有相關截圖：六、實驗中遇到的問題、解決及體會起初編寫快速排序的程序時，我是完全按照老師PPT上的算法敲上去的，然后建立了一個SqList的結構體，調試運行時出現錯誤，仔細查看才意識到Partition函數中L中應該包含元素key，而我建立結構體時沒有注意，然后我將key這個元素補充進去，繼續調試，又出現錯誤，提示我Partition沒有定義，我就覺得很奇怪，我明明已經寫了函數定義，為什么會這樣，當我又回過頭來閱讀程序時，我發現QuickSort函數中調用了Partition函數，但是我的Partition函數的定義在QuickSort函數的后面，于是我將Partition函數放到了QuickSort函數的前面，再次調試運行，就可以正常運行，得出結果了。這讓我懂得，編程一定要認真仔細，不可大意馬虎，否則又會花很多時間回過頭來檢查修改程序，得不償失。運行程序錯誤截圖：本來我是編寫了兩個程序，分別實現快速排序和折半插入排序的功能，但我后來想我是否可以將其合二為一，于是我想到用if選擇語句用來實現不同的功能，從鍵盤輸入功能選項m，if（m==1），可以進行快速排序，if（m==2），可以進行折半插入排序，于是我繼續思考，我是否可以在一次運行程序中，多次對含有不同元素的序列進行排序，于是我用了goto語句，每次排序一次后，自動循環到選擇語句，當不需要在排序的時候，可以從鍵盤輸入3，退出程序，這樣一來，程序變得更加實用和清晰明朗。這讓我懂得，想要編出好的程序，要善于思考，在實現所需功能的前提下，多想問題，看是否能使程序更加實用簡便。修改程序前兩個運行結果截圖（兩個程序，調試運行兩次，每次只能進行一次排序）快速排序程序運行結果截圖：折半插入排序程序結果截圖：程序重要模塊修改截圖：修改程序后運行截圖：（一個程序，調試運行一次，可多次進行不同序列的不同排序）