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

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

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

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

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

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

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

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