算法笔记_011:希尔排序

1 问题描述 给定一组数据，请使用希尔排序获取这组数据的非降序序列。   2 解决方案 2.1 希尔排序原理简介 希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小,即增

>>阅读原文<<