sort 可以對實現(xiàn)了 Comparable 接口的類進行排序绣檬，那sort的原理是什么呢？我們來看一下：
事實上Collections.sort方法底層就是調(diào)用的Arrays.sort方法炫欺，而Arrays.sort使用了兩種排序方法，快速排序和優(yōu)化的歸并排序砍聊。
快速排序主要是對那些基本類型數(shù)據(jù)（int,short,long等）排序丈氓， 而歸并排序用于對Object類型進行排序。
使用不同類型的排序算法主要是由于快速排序是不穩(wěn)定的宫纬，而歸并排序是穩(wěn)定的焚挠。這里的穩(wěn)定是指比較相等的數(shù)據(jù)在排序之后仍然按照排序之前的前后順序排列。對于基本數(shù)據(jù)類型漓骚，穩(wěn)定性沒有意義蝌衔，而對于Object類型榛泛，穩(wěn)定性是比較重要的，因為對象相等的判斷可能只是判斷關(guān)鍵屬性胚委，最好保持相等對象的非關(guān)鍵屬性的順序與排序前一致挟鸠；另外一個原因是由于歸并排序相對而言比較次數(shù)比快速排序少，移動（對象引用的移動）次數(shù)比快速排序多亩冬，而對于對象來說艘希，比較一般比移動耗時。
此外硅急，對大數(shù)組排序覆享。快速排序的sort()采用遞歸實現(xiàn)营袜，數(shù)組規(guī)模太大時會發(fā)生堆棧溢出撒顿，而歸并排序sort()采用非遞歸實現(xiàn)，不存在此問題荚板。
總結(jié)：
首先先判斷需要排序的數(shù)據(jù)量是否大于60凤壁。
小于60：使用插入排序，插入排序是穩(wěn)定的
大于60的數(shù)據(jù)量會根據(jù)數(shù)據(jù)類型選擇排序方式：
基本類型：使用快速排序跪另。因為基本類型拧抖。1、2都是指向同一個常量池不需要考慮穩(wěn)定性免绿。
Object類型：使用歸并排序唧席。因為歸并排序具有穩(wěn)定性。
注意：不管是快速排序還是歸并排序嘲驾。在二分的時候小于60的數(shù)據(jù)量依舊會使用插入排序
作者：huanghanqian
來源：CSDN
原文：https://blog.csdn.net/huanghanqian/article/details/79637322
版權(quán)聲明：本文為博主原創(chuàng)文章淌哟，轉(zhuǎn)載請附上博文鏈接！
