附有本人超級詳細解釋(看不懂的面壁十天!) 一、 實際問題: 希爾排序(Shell Sort)是插入排序的一種。因D.L.Shell于1959年提出而得名。它又稱“縮小增量分類法”,在時間效率上比插入、比較、冒泡等排序算法有了較大改進。能對無序序列按一定規律進行排序。 二、數學模型: 先取一個小于n的整數d1作為第一個增量,把文件的全部記錄分成d1個組。所有距離為dl的倍數的記錄放在同一個組中。先在各組內進行直接插人排序;然后,取第二個增量d2<d1重復上述的分組和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有記錄放在同一組中進行直接插入排序為止。該方法實質上是一種分組插入方法。 三、算法設計: 1、將相隔某個增量dlta[k]的元素構成一個子序列。在排序過程中,逐次減小這個增量,最后當h減到1時,進行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t為排序趟數,1≤k≤t≤[log2 (n+1)],其中n為待排序序列的長度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])進行一趟希爾插入排序。 3、在主函數中控制程序執行流程。 4、時間復雜度:1≤k≤t≤[log2 (n+1)]時為O(n3/2)。
標簽: Shell 1959 Sort 排序
上傳時間: 2013-12-11
上傳用戶:天涯
本源代碼為 網雷彈窗聯盟程序的源代碼,歡迎大家的下載,學習與交流
標簽: 源代碼 家 交流
上傳時間: 2014-01-11
上傳用戶:sdq_123
有線電視用光發射機匯編源程序,A/D轉換,液晶顯示,按鍵控制,激光器控制等
標簽: 有線電視 光發射機 按鍵控制 控制
上傳時間: 2015-06-03
上傳用戶:xaijhqx
學生成績管理系統功能簡介 a. 查詢指定學號學生成績記錄。 b. 按平均分順序插入一個新的學生成績。 c. 刪除指定學號學生記錄。 d. 修改指定學號學生成績記錄。 e. 在屏幕上輸出所有學生的成績。 f. 將學生成績輸出到文件。
標簽: a. b. c. d.
上傳時間: 2015-06-06
上傳用戶:葉山豪
D:\Downloads\vb亂碼消除器
標簽: Downloadsvb 消除器
上傳時間: 2015-06-07
上傳用戶:xg262122
The program performs alpha seeding within LIBSVM Solvers. Please refer to: D. DeCoste and K. Wagstaff, "Alpha Seeding for Support Vector Machines for the meaning of alpha seeding".
標簽: D. K. performs DeCoste
上傳時間: 2013-12-14
上傳用戶:曹云鵬
數字均衡器是通訊信道抗碼間干擾的重要環節,這是一個用vhdl寫的代碼以及用SYNPLIFY8.0綜合的RTL電路圖 它包含三個模塊FILTER,ERR_DECISION,ADJUST 希望對大家有用.
標簽: ERR_DECISION SYNPLIFY FILTER ADJUST
上傳時間: 2015-06-09
上傳用戶:cazjing
12位A/D MAX197轉換子函數 子函數名:ad_cy() 參考電壓:4.096v
標簽: 4.096 ad_cy MAX 197
上傳時間: 2015-06-10
上傳用戶:ve3344
12位 D/A DAC1230轉換子函數 子函數名:da_zh(int a) 參考電壓:5.000v
標簽: 5.000 da_zh 1230 DAC
上傳用戶:dapangxie
這也是PHILIPS系列A/D解碼芯片SAA7115的驅動程序源碼,用單片機模擬I2C實現讀寫操作
標簽: PHILIPS 7115 SAA 解碼芯片
上傳時間: 2015-06-11
上傳用戶:PresidentHuang
蟲蟲下載站版權所有 京ICP備2021023401號-1