算法排序-歸併排序

Java系統提供的Arrays.sort函數。對於基礎類型，底層使用快速排序。對於非基礎類型，底層使用歸併排序。請問是爲什麼？ 　　答：這是考慮到排序算法的穩定性。對於基礎類型，相同值是無差別的，排序前後相同值的相對位置並不重要，所以選擇更爲高效的快速排序，儘管它是不穩定的排序算法；而對於非基礎類型，排序前後相等實例的相對位置不宜改變，所以選擇穩定的歸併排序。 在JDK的源碼中也使用了歸併排序，可

>>阅读原文<<