排序算法性能分析-文庫吧
2025-06-02 05:15 本頁面
【正文】 ?。涗浐笠芠j+1]= [0]。 ／／插入到正確位置}}//InsertSort(2) 希爾排序void shllInsert(Splist amp。 L,int dk){ for(i=dk+1。i=。++i)if(LT([i].key,[idk].key)) {[0]= [i]。 ?。瘯捍?for(j=idk。j0amp。amp。LT(].key,[j].key)。j=dk)[j+dk]=[j]?！ 。涗浐笠芠j+dk]=[0]。} ／／插入}//shellsortvoid shllsort (Splist amp。 L,int data[],int t){ for(k=0。kt。++k)shllInsert(L,data[k])。}//shellsort（3）快速排序int part(sqlistamp。L,int low, int high){ ／／ 交換順序表Ｌ中子表Ｌ。R[low..high]的記錄，使樞軸記錄到位，并返回其所在位?。〈藭r在它之前（后）的記錄均不大（?。┯谒ivotkey=L.[Low].key。while(loehigh){ While(lowhighamp。amp。[high].key=pivotkey) high。 [low [high]。while(lowhighamp。amp。[low].key=pivotkey) ++low。[low [high]。}return low}//partition(4) 選擇排序void selectsort(splistamp。L){for(i=1。i。++i){j=selectMinKey(L,i)。if(i!=j) [i] [j]。}}//selectsort（5）其泡排序void bubblesort(sqlist r,int n){int I,j,w。for (i=1。i=n1。i++) for(j=n。j=i+1。j)if(r[j].keyr[j1].key) ／／比較{ W=r[j]。R[j]=r[j1]。R[j1]=w。}3. 函數(shù)的調用關系圖 MainInsertion sort quick sort bubble sort selection sort shell sortOutput quick 4. 調試分析a、 調試中遇到的問題及對問題的解決方法 剛開始進行輸入時，對有些排序不能實現(xiàn)，我就對不能實現(xiàn)的排序進行分析，對產(chǎn)生的語法錯誤進行了及時的改正，以至所有的排序算法能夠順利的實現(xiàn)。b、 算法的時間復雜度和空間復雜度 算法的時間復雜度分別是 O(n2)，O(nlog2n)，O(log 2n)，測試結果：23 45 6 13 8132 12 45 3 9 46 37 100 20 0 5. 源程序include include define N 100//定義數(shù)組最大為 100const int t=3。//定義希爾排序次數(shù)int d[3]={4,3,1}。//定義希爾排序比較量int qmt。//快速排序的移動次數(shù)int qct。//快速排序的比較次數(shù) void output(int n,int a[],int ct,int mt)//內(nèi)部排序中調用的輸出函數(shù){ int i。 printf(\n 排序結果:
職業(yè)教育相關推薦
鄂ICP備17016276號-1