希爾排序和歸併排序

希爾排序 基本思想 在要排序的一組數中，設置一個增量（第一次設置爲數的個數的一半），將每一個數與這個數往後移動增量次進行比較如果這個數大於（升序）這個數往後移動增量次的數就進行交換，知道這個數往後移動增量次爲最後一個數就結束，然後這個增量減一再進行循環直到增量爲0。 時間複雜度 O（n^2） 空間複雜度 O（1） 代碼實現 歸併排序 基本思想 歸併排序是將兩個有序數列合併成一個有序數列：從第一個數

>>阅读原文<<