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

排序之希爾排序

2013-11-15 15:43:56  來源: 數據結構 

希爾排序

  希爾排序(Shell Sort)先取定一個正整數d(<n)把全部記錄分成d個組所有距離為d倍數的記錄放在一組中在各組內進行插入排序然後取d<d重復上述分組和排序工作直至取di=即所有記錄放在一個組中排序為止

希爾排序算法 
 

  希爾排序特點每次以不同的增量分組進行插入排序在最後一次作插入排序時所有記錄幾乎有序了由於前面幾次排序中增量均大於逆序記錄作跳躍移動這就提高了排序速度所以比直接插入排序要快

  希爾排序是不穩定的排序方法


From:http://tw.wingwit.com/Article/program/sjjg/201311/23866.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.