数据结构与算法-希尔排序

概要 背景铺垫 基本原理 java代码实现 图示代码执行过程 时间复杂度分析 背景铺垫       希尔排序是D.L.Shell于1959年提出来的一种排序算法，在这之前排序算法的时间复杂度基本都是O(n2)的，希尔排序是突破这个时间复杂度的第一批算法之一。       直接插入算法，应该说，它的效率在某些时候是很高的，比如，我们的记录本身就是基本有序的，我们只需要少量的插入操作，就可以完成整个记

>>阅读原文<<