演算法描述：希爾排序是插入排序的一種改進，主要是為了解決當較小的資料大都出現在陣列後面時導致的移動次數明顯增多的問題，思想是使用乙個不斷縮小的增量gap將陣列元素分組，在每個分組內部先進行插入排序，當gap減少到1時整個陣列元素分在一組，最後進行一次插入排序，整個排序過程結束。
演算法時間複雜度：最好情況：當資料已經排好序的情況下：o(n^1.3)；最壞情況：o(n^2)；平均情況：o(nlogn)
演算法空間複雜度：o(1)
演算法穩定性：不穩定
演算法實現：希爾排序shellsort的實現如下：
/**
* 希爾排序
* * @author limin
* @date 2020/11/19
*/public class shellsort
for (int gap = arr.length / 2; gap > 0; gap /= 2)
}arr[j] = tmp;}}
}}
資料結構學習筆記 排序
排序 就是要整理表中的元素，使之按關鍵字遞增 或遞減 有序排列。如果待排序的表中，存在有多個關鍵字相同的元素，經過排序後這些具有相同關鍵字的元素之間的相對 次序保持不變，則稱這種 排序演算法是穩定的。在排序過程中，若整個表都是放在記憶體中處理，排序時不涉及資料的內 外存交換，則稱之為 內排序 反之，...
資料結構學習 氣泡排序
演算法描述 氣泡排序的思想是在每趟交換的過程，比較相鄰的兩個元素，將值大的放在右邊，即將當前比較過程中的最大值移動到右邊，然後將比較過程的最大索引減1，繼續第二趟排序，將剩餘元素中的最大值移動到右邊，依次類推，直到發現有一趟比較過程中沒有發生交換，則說明陣列已經排好序了。演算法時間複雜度 最好情況 ...
資料結構學習 選擇排序
演算法描述 選擇排序的思想是初始化最小索引為0，每趟遍歷選出最小的元素與最小索引的值進行交換，然後是最小索引加1，第二趟遍歷出剩下元素中最小的元素，繼續與當前索引的元素交換，依次類推，直到所有元素排列完成。相比於氣泡排序，選擇排序的優點在於每次遍歷只需要交換1次。演算法時間複雜度 最好情況 o n ...