[工學(xué)]數(shù)據(jù)結(jié)構(gòu)第23講_插入排序2和交換排序_c(編輯修改稿)
2024-11-15 00:03 本頁面
【文章內(nèi)容簡介】 ], int t) { // 按增量序列 dlta[0..t1]對順序表 L作希爾排序 for (k=0。 kt。 ++k) ShellInsert( L, dlta[k])。 // 一趟增量為 dlta[k]的插入排序 } // ShellSort 希爾排序的時間復(fù)雜度較直接插入排序低。希爾排序的分析是一個復(fù)雜的問題，因為它的 時間是和所取“ 增量 ” 序列的函數(shù)密切相關(guān) 。到目前為止，還沒有求得一種最好的增量序列，但有大量的局部結(jié)論。 注意： 應(yīng)使增量序列中的值沒有除 1之外的公因子，并且最后一個增量值必須等于 1。 3）希爾排序算法分析 第 10章 內(nèi)部排序 排序的基本概念 插入排序 交換排序 選擇排序 歸并排序 基數(shù)排序 各種內(nèi)部排序方法的比較 交換排序 1. 起泡排序 2. 快速排序 1）起泡排序的基本思想 小的浮起，大的沉底 具體做法： 第一趟：第 1個與第 2個比較，大則交換；第 2個與第 3個 比較，大則交換， … 關(guān)鍵字最大的記錄交換 到最后一個位置上； 第二趟：對前 n1個記錄進行同樣的操作，關(guān)鍵字次大 的記錄交換到第 n1個位置上； 依次類推，則完成排序。 36 25 11 第 六 趟 36 41 25 11 第 五 趟 36 41 49 11 25 第 四 趟 41 36 56 11 49 25 第 三 趟 65 36 41 11 56 49 25 第 二 趟 11 36 41 65 78 49 56 25 第 一 趟 11 36 41 65 78 49 56 25 初 始 狀 態(tài) 起 泡 排 序 示 例 11 78 7865 7878 36 11 41 6549 5636 25 11 41 4936 41 36 void Bubblesort(ElemType R[],int n) { int flag=1。 //當(dāng) f
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1