希爾排序例題講解 希爾排序穩(wěn)定嗎?
希爾排序穩(wěn)定嗎?不穩(wěn)定。由于多個插入排序,我們知道一個插入排序是穩(wěn)定的,不會改變相同元素的相對順序,但是在不同的插入排序過程中,相同的元素可能會在各自的插入排序中移動,最后它們的穩(wěn)定性會受到干擾,所以
希爾排序穩(wěn)定嗎?
不穩(wěn)定。
由于多個插入排序,我們知道一個插入排序是穩(wěn)定的,不會改變相同元素的相對順序,但是在不同的插入排序過程中,相同的元素可能會在各自的插入排序中移動,最后它們的穩(wěn)定性會受到干擾,所以shire排序是不穩(wěn)定的。