關(guān)于數(shù)據(jù)結(jié)構(gòu)，希爾排序的一個問題!那個有增量必須是奇數(shù)嗎?圖中書上給的增量分別是1，3，5。而下面？希爾排序的基本思想是在每次運行中，按照一定的間隔對元素進行分組，并將元素直接插入到每個組中，使小元素

關(guān)于數(shù)據(jù)結(jié)構(gòu)，希爾排序的一個問題!那個有增量必須是奇數(shù)嗎?圖中書上給的增量分別是1，3，5。而下面？

希爾排序的基本思想是在每次運行中，按照一定的間隔對元素進行分組，并將元素直接插入到每個組中，使小元素向前跳躍，逐步減小步長，使步長為1，第一次運行的步長為4，也就是說，每四個空格分成一組，每組直接插入排序

排序方法很多，包括直接插入排序、希爾排序、氣泡排序、快速排序、直接選擇排序和堆排序。只有直接插入排序和冒泡排序是穩(wěn)定和易于實現(xiàn)的。根據(jù)不同的情況，每種排序方法都有各自的優(yōu)點。如果平均排序方法最快，則為快速排序。

在數(shù)據(jù)結(jié)構(gòu)中，那種排序方法最快，而且是穩(wěn)定的，那種編程實現(xiàn)最簡單？

實際編程不同于做練習。你應(yīng)該從實際項目中學習，而不是在課本上做練習。那沒用。

學習數(shù)據(jù)結(jié)構(gòu)或算法的關(guān)鍵是思想，而不是特定的語言和代碼。在實際的程序中，這些東西會分散在不同的地方，不像做練習那樣單一。整個程序甚至整個系統(tǒng)都是圍繞著設(shè)定的數(shù)據(jù)結(jié)構(gòu)和算法來構(gòu)建的，數(shù)據(jù)結(jié)構(gòu)和算法的選擇是由項目的需求分析決定的。

數(shù)據(jù)結(jié)構(gòu)和算法屬于抽象知識，不是C/C獨有的。當你理解了這一點，你就學會了。