7個數(shù)怎么希爾排序 什么是希爾排序法？
什么是希爾排序法？希爾排序的基本思想：首先，取一個小于n的整數(shù)D1作為第一個增量，將文件中的所有記錄分成D1組。距離是DL的倍數(shù)的所有記錄都放在同一組中。首先，在每組中進行直接插入；然后，選擇第二個增
什么是希爾排序法？
希爾排序的基本思想：首先，取一個小于n的整數(shù)D1作為第一個增量，將文件中的所有記錄分成D1組。距離是DL的倍數(shù)的所有記錄都放在同一組中。首先，在每組中進行直接插入；然后，選擇第二個增量D2。
由于多個插入排序，我們知道一個插入排序是穩(wěn)定的，不會改變相同元素的相對順序，但是在不同的插入排序過程中，相同的元素可能會在各自的插入排序中移動，最后它們的穩(wěn)定性會受到干擾，所以shire排序是不穩(wěn)定的。