希爾排序的原理是每次對無序序列中的數隔d（增量）進行排序，這樣，對著增量的減小，序列也會越來越有序，當增量減小到1時，序列也就成有序狀態了。增量不壹定是奇數，事實上，增量數組的選取是壹個有很深入學問的事情，壹個好的增量數組，可以使算法效率達到最快，這與數據的數量和混亂程度有關，然而，只要壹個數組是遞減的，並且最後壹個值是1，都可以作為增量數組使用，並且也能完成排序工作，但是效率上可能就低壹點了，也就是說算法的復雜度要升高。對於數據結構這門課，我大學的時候也曾經修過，好像沒有要求掌握增聯數組的算法，所以妳可以放心了，考試的時候壹般會給，妳不放心的話可以問問老師。
上一篇:微博是什麽時候開始有的？下一篇:windows XP2需要升級到XP3嗎？