七大排序算法總結(java)

前面介紹了七大算法的思想與實現步驟，下面來做一個歸總。 排序方法 平均複雜度 最壞複雜度 最好複雜度 輔助空間 穩定性 直接選擇排序 O(n^2) O(n^2) O(n^2) O(1) 穩定 冒泡排序 O(n^2) O(n^2) O(n^2) O(1) 穩定 直接插入排序 O(n^2) O(n^2) O(n^2) O(1) 穩定 歸併排序 O(nlogn) O(nlogn) O(nlogn) O(

>>阅读原文<<