java 排序总结

共有8种排序方法： 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡排序 选择排序 插入排序 希尔排序 快速排序 堆排序 归并排序 基数排序 冒泡排序 稳定的排序法，最坏时间复杂度和平均时间复杂度为O(n^2),最好时间复杂度为 O(n),只需要一个额外的空间所以空间复杂度为最佳。 冒泡排序的基本思想：遍历整个数组，在遍历中依

>>阅读原文<<