java排序总结

排序方法 最好时间 平均时间 最坏时间 辅助空间 稳定性
直接插入排序 O(n) O(n^2) O(n^2) O(1) 稳定
希尔排序
O(n^1.3)
O(1) 不稳定
直接选择排序 O(n^2) O(n^2) O(n^2) O(1) 不稳定
堆排序 O(nlogn) O(nlogn) O(nlogn) O(1) 不稳定
冒泡排序 O(n) O(n^2) O(n^2) O(1) 稳定
快速排序 O(nlogn) O(nlogn) O(n) O(logn) 不稳定
归并排序 O(nlogn) O(nlogn) O(nlogn) O(n) 稳定
桶排序 O(n) O(n) O(n) O(mn) 稳定
基数排序(链式队列) O(mn) O(mn) O(mn) O(n) 稳定
基数排序(顺序队列) O(mn) O(mn) O(mn) O(mn) 稳定




你可能感兴趣的:(java排序总结)