幾種常見的排序算法代碼

冒泡排序 時間複雜度 最優O（n） 最壞 O(n2) 穩定 選擇排序 時間複雜度 最優O（n2） 最壞 O(n2) 不穩定 插入排序 時間複雜度 最優O（n） 最壞 O(n2) 穩定 希爾排序 時間複雜度 最優 與步長有關 最壞 O(n2) 不穩定 快速排序 時間複雜度 最優O（n logn） 最壞 O(n2) 不穩定 歸併排序 時間複雜度 最優O（n logn） 最壞 O(n logn) 穩定

>>阅读原文<<