數據結構與算法-希爾排序

概要 背景鋪墊 基本原理 java代碼實現 圖示代碼執行過程 時間複雜度分析 背景鋪墊       希爾排序是D.L.Shell於1959年提出來的一種排序算法，在這之前排序算法的時間複雜度基本都是O(n2)的，希爾排序是突破這個時間複雜度的第一批算法之一。       直接插入算法，應該說，它的效率在某些時候是很高的，比如，我們的記錄本身就是基本有序的，我們只需要少量的插入操作，就可以完成整個記

>>阅读原文<<