排序算法性能分析(已修改)
2025-06-29 05:15 本頁面
【正文】 *******************實踐教學******************* 蘭州理工大學計算機與通信學院2022 年春季學期數(shù)據結構課程設計題 目： 專業(yè)班級： 姓 名： 學 號： 指導教師： 成 績：_____________________ 目 錄摘要 ............................................................3前言 ............................................................4正文 ............................................................51. 采用類 C語言定義相關的數(shù)據類型 .............................52. 各模塊的偽碼算法 ...........................................53. 函數(shù)的調用關系圖 ..........................................64. 調試分析 ...................................................7a、 調試中遇到的問題及對問題的解決方法 .......................7b、 算法的時間復雜度和空間復雜度 .............................75. 源程序 .....................................................8總結 ...........................................................13參考文獻 .......................................................14致 謝 .........................................................15 摘要 排序是計算機程序設計中的一種重要操作。各種部排序算法的時間復雜度分析結果只給出了算法執(zhí)行時間的階，或大概執(zhí)行時間。 關鍵字：排序，性能分析。前言排序是計算機程序設計中的一種重要操作。它的功能是將一個數(shù)據元素的任意序列，重新排列成一個按關鍵字有序的序列。內部排序的方法很多，但是就其全面性能而言，很難 提出一種被認為是最好的方法，每一種方法都有各自的優(yōu)缺點，適合在不同的環(huán)境下使用。如果按排序過程中依據的不同原則對內部排序方法進行分類，則大致可分為插入排序，交換排序，選擇排序，歸并排序和記數(shù)排序等五類。 這幾種排序算法是在順序存儲結構上實現(xiàn)的，因此在排序過程中需要進行大量記錄的移動。當記錄很大時，時間耗費很大，此時可采用靜態(tài)鏈表作存儲結構。但是有的排序方法，無法實現(xiàn)表排序。在這種情況下可以進行地址排序，即另設一個地址向量指示相應記錄。 正文1. 采用類 c 語言定義相關的數(shù)據類型int 整型， char 字符型，2. 各模塊的偽碼算法（1）插入排序偽碼算法：void InsertSort(Splistamp。L){ for(i=2。i=。++i) if(LT([i].key,[i1].key)) ?。啊丁?，[i]插入有序子表{ [0]= [i]。 ?。瘡椭茷樯诒鳾i]= [i1]。For(j)i2。LT([0].key,[j].key)。j)[j+1]= [j]?！?
職業(yè)教育相關推薦
鄂ICP備17016276號-1