熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構 10.6 希爾排序過程演示

2022-06-13   來源: 數據結構 

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  先看一個具體例子的希爾排序的過程例如一個含個關鍵字的序列()先對它進行增量為的插入排序即分別使(RRR)(RR)(RR)(RR)和(RR)為有序序列然後將增量縮小到排序結果使(RRRR)(RRRR)和(RRR)分別成為有序序列此時序列中在關鍵字之前的關鍵字均比它們小即在進行最後一趟排序時這幾個關鍵字都不需要往前進行插入之後經過最後一趟插入排序即得到有序序列


From:http://tw.wingwit.com/Article/program/sjjg/201311/23845.html
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.