排序算法-6-希爾排序

希爾排序（Shell Sort） 希爾排序是對插入排序的一種優化。對插入排序不熟悉的同窗能夠參考插入排序一文。html 原理 插入排序中每次比較以後只能將數據挨着移動一位，所以效率並不高。可是插入排序對於幾乎已經排好序的數據操做時，效率是很高的。希爾排序的思想就是針對這兩點作了優化，使每一次比較以後元素能夠跨過多個數據移動，從而提升了總體效率。優化方式是對要排序的元素進行分組，而後在每一個分組內進

>>阅读原文<<