排序演算法 java實現

排序演算法名

時間複雜度

空間複雜度

排序演算法穩定性

氣泡排序

最差、平均：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...