java 排序總結

共有8種排序方法： 選擇排序、快速排序、希爾排序、堆排序不是穩定的排序算法， 冒泡排序、插入排序、歸併排序和基數排序是穩定的排序算法。 冒泡排序 選擇排序 插入排序 希爾排序 快速排序 堆排序 歸併排序 基數排序 冒泡排序 穩定的排序法，最壞時間複雜度和平均時間複雜度爲O(n^2),最好時間複雜度爲 O(n),只需要一個額外的空間所以空間複雜度爲最佳。 冒泡排序的基本思想：遍歷整個數組，在遍歷中依

>>阅读原文<<