希爾排序

排序思想：爲解決普通插入排序中，一旦在靠後位置出現較小數時，須要進行屢次比較的問題，引入步長的概念，利用步長對數組元素進行分組，對每一個分組中的元素分別進行插入排序，這樣能夠時較小的數很快交換到靠前的位置，減小比較次數。時間複雜度：O(n^(1.3—2))java package dataStructure.sortTest; import java.util.Arrays; /** * 希

>>阅读原文<<