基于c語言的多種排序方法的實現(xiàn)-在線瀏覽
2024-08-07 17:12本頁面
【正文】 83 73 88 85 一趟快速排序過程初始狀態(tài) {72 6 57 88 60 42 83 73 48 85}一次劃分之后 {48 6 57 42 60} 72 {83 73 48 85}分別進行快速排序 {42 6} 48 {57 60} {6} 42 結束 57 {60} 結束 {73} 83 {88 85} 結束 {85} 88 結束有序序列 {6 42 48 57 60 72 73 83 85 88} 快速排序的完整過程 堆排序 （1）、用建堆算法建立原始堆；（2）、堆尾元素與堆頂元素互換；（3）、再次調用建堆算法建堆；（4）、重復執(zhí)行步驟（2）直到所有元素排好序。如同直接插入排序，只是確定插入的位置時，選擇折半查找的方法。有序序列R[1..i]無序序列 R[i+1..n]4 運行結果 進行一趟簡單選擇排序后得序列4 技術難點與分析 將四個子程序串成一個整體 解決方法：通過編寫一個主程序 [4]void main(){ int i,k。y39。 l=(SqList *)malloc(sizeof(SqList ))。y39。 …… BubbleSort(l,1,llength)。 …… HeapSort(l)。 getchar()。 }}對四個子程序進行調用，始之構成一個整體。： 采用整體變量執(zhí)行一次 ：出現(xiàn)數(shù)據(jù)累加現(xiàn)象，無數(shù)據(jù)累加情況 整體和局部變量并用執(zhí)行兩次5系統(tǒng)測試 系統(tǒng)主界面 系統(tǒng)主界面 直接插入排序測試 直接插入排序測試 冒泡排序測試 冒泡排序測試結果 快速選擇排序測試 快速選擇排序測試結果 堆排序測試 堆排序測試結果 折半插入排序 折半插入排序測試結果 簡單選擇排序 簡單選擇排序6 結束語 數(shù)據(jù)結構課程設計和現(xiàn)代計算機技術的實際應用相結合，是我們在本學期學完理論課程之后對自己學習能力的一次很好的檢驗，從開始的算法思路到運行調試后的可執(zhí)行程序，都是一個很好的學習和鍛煉的過程。不但可以激發(fā)創(chuàng)新意識，還可以開發(fā)創(chuàng)造能力、培養(yǎng)溝通能力。通過實踐課程設計我豐富了編譯工具操作經驗，更加深了對C語言的了解，熟悉了其環(huán)境，更增強了對排序算法的理解與運用。在實踐的過程中，需要不斷的查閱資料，甚至需要求助于老師、同學。我深知，獨立完成這樣一項任務需要克服許多困難。也感謝幫助了我的老師、同學。 //定義關鍵字的類型為整數(shù)類型typedef int InfoType。int a=0,b=0,c=0,d=0。 //關鍵字項 InfoType otherinfo。typedef struct{ RedType r[MaxSize+1]。 //順序表長度}SqList。 for(i=1。i++) printf(%5d,lr[i].key)。}////直接插入排序void InsertSort(SqList *l,int m,int n){//對數(shù)組元素r[1]到r[llength]中的n個元素進行直接插入排序 //r[0]中的內容不作為排序數(shù)據(jù)，作為一個標記又稱為監(jiān)視哨 int i,j。i=llength。 //將需要插入的值r[i]賦值給]r[0],設置監(jiān)視哨 j=i1。 while(lr[0].keylr[j].keyamp。++n) //查找插入位置 { lr[j+1]=lr[j]。 m++。 //將原r[i]中的記錄存入第j+1個位置 printf(第%d趟排序結果為:,i1)。 } printf(直接插入排序的移動次數(shù)為：%d,比較次數(shù)為：%d\n,m,n)。 RedType temp。i1。ji。amp。 //交換數(shù)據(jù) lr[j]=lr[j+1]。 m=m+3。 printf(第%d趟排序結果為:,k)。 } printf(冒泡排序的移動次數(shù)為：%d,比較次數(shù)為：%d\n,m,n)。 i=Left。temp=lr[i].key。amp。 b++。//覆蓋lr[i] a++。amp。 b++。 //覆蓋lr[j] a++。//找到正確位置 a++。 printf(第%d次劃分排序為:,ptime)。 if (Lefti1) QuickSort(l,Left,i1)。 //遞歸調用對右側分區(qū)域再進行快速排序 }//
外語相關推薦
鄂ICP備17016276號-1