C++實現希爾排序法

希爾排序法是對直接插入排序法的優化,經過設置一個增量,對原始序列進行分組,對每組用直接插入排序法排序再整合,再縮小增量,周而復始直至增量爲1,完成排序,所以又叫「縮小增量排序法」。本節Jungle圖文並茂介紹一下希爾排序法,並給出C++代碼。web 1.舉例說明希爾排序法過程 以一個整數序列爲例來講明{12,45,90,1,34,87,-3,822,23,-222,32},該組序列包含N=11個數
相關文章
相關標籤/搜索