2014-11-13 11:37:34 共1378人围观 0个不明物体

希尔排序是插入排序的一种类型，也可以用一个形象的叫法缩小增量法 插入排序算法是一个对少量元素进行排序的有效算法。插入排序的工作原理与打牌时整理手中的牌的做法类似，开始摸牌时，我们的左手是空的，接着一次从桌上摸起一张牌，并将它插入到左手的正确位置。为了找到这张牌的正确位置，要将它与手中已有的牌从右到左进行比较，无论什么时候手中的牌都是排序好的。 下面我们用java描述这两张排序方