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

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

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