希尔排序法_问答_易百纳技术社区

希尔排序是不稳定的。是为了区分两个49的标记，没其他的含义，这里只是为了看具有相同关键字的纪录之间的相对次序是否保持不变，从而断定这个排序是否稳定。
希尔排序(缩小增量法)
属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序
排序过程：先取一个正整数d1
  初始：d＝5
      49 38 65 97 76 13 27 49* 55 04
         |----------------------------|
               38                            27
               |---------------------------|
                     65                            49*
                     |----------------------------|
                              97                            55
                              |--------------------------|
                                    76                               04
                                    |-----------------------------|
  一趟结果
      13 27 49* 55 04 49 38 65    97    76
  d=3
      13 27 49* 55 04 49 38 65    97    76
         |---------------|----------------|--------------------|
               27             04                65
               |----------------|----------------|
                     49*             49                97
                        |----------------|-----------------|
  二趟结果
         13 04 49* 38 27 49 66 65 97 76
  d=1
         13 04 49* 38 27 49 66 65 97 76
            |-----|-----|-----|-----|-----|-----|-----|-----|-----|
  三趟结果
         04 13 27 38 49* 49 55 65 76 97

希尔排序法

Markdown 语法

Markdown 语法