問答題

設待排序序列為{10，18，4，3，6，12，1，9，15，8}請寫出希爾排序每一趟的結(jié)果。增量序列為5，3，2，1。

答案：初始：10，18，4，3，6，12，1，9，15，8
d=5：10，1，4，3，6，12，18，9，15，8<...

你可能感興趣的試題

寫出用直接插入排序?qū)㈥P鍵字序列{54，23，89，48，64，50，25，90，34}排序過程的每一趟結(jié)果。

答案：初始：54，23，89，48，64，50，25，90，34
1：（23，54），89，48，64，50，25，...

直接插入排序是不穩(wěn)定的排序方法。

答案：錯誤