排序演算法名
時間複雜度
空間複雜度
排序演算法穩定性
氣泡排序
最差、平均:o(n^2) 最好:o(n)1穩定
插入排序
最差、平均:o(n^2)
最好:o(n)1穩定
選擇排序
最差、平均:o(n^2)
1不穩定
快速排序
平均:o(n log n)
最壞:o(n^2)
o(log n)
不穩定堆排序
最差、平均、最好:o(n log n)
1不穩定
歸併排序
最差、平均、最好:o(n log n)
o(n)
穩定希爾排序
平均:o(n log n),依賴步長所以其他時間複雜度不好推導
1不穩定
排序演算法java實現
以下文章 亦風亦塵的空間http blog.csdn.net lschou520 archive 2008 10 29 3176422.aspx 插入排序 package org.rut.util.algorithm.support import org.rut.util.algorithm.sor...
java實現排序演算法
四種排序方式 1.氣泡排序 2.插入排序 3.快速排序 4.歸併排序 author zhaijian public class sorts bubblesort a insertsort a quicksort a mergesort a print a 氣泡排序 兩個迴圈,第乙個迴圈是指要排序的總...
排序演算法java實現
選擇排序類 交換排序類 歸併排序類 附工具類 直接插入排序public class insertionsorter a j tmp arrayutils.printarray a public static super anytype void sort anytype a,int left,int...