希爾排序

       希爾排序的思想是使數組中任意間隔爲h的元素都是有序的。這樣的數組被稱爲h有序數組。換句話說,一個h有序數組就是h個互相獨立的有序數組編制在一塊兒組成的一個數組(以下圖)。在進行排序的時候,若是h很大,咱們可以將元素移動到很遠的地方,爲了實現更小的h有序創造方便,用這種方式,對於任意以1結尾的h序列,咱們都可以將數組排序,這就是希爾排序。java        實現希爾排序的一種方法就
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息