排序演算法 java實現

2021-09-18 01:13:21 字數 425 閱讀 1272

排序演算法名

時間複雜度

空間複雜度

排序演算法穩定性

氣泡排序

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