在快速排序、堆排序、歸并排序中，什么排序是穩(wěn)定的？java中用Arrays sort()如何將字符串倒序排列?如,將在以前的JDK7版本中，sort（）的實現原理是：基本類型使用優(yōu)化的快速排序，其他類

在快速排序、堆排序、歸并排序中，什么排序是穩(wěn)定的？

java中用Arrays sort()如何將字符串倒序排列?如,將

在以前的JDK7版本中，sort（）的實現原理是：基本類型使用優(yōu)化的快速排序，其他類型使用優(yōu)化的合并排序。在JDK7之后，排序策略被修改：如果配置了JVM啟動參數-Djava.util.Arrays文件.useLegacyMergeSort=true則將執(zhí)行上述排序策略（優(yōu)化合并排序），否則將執(zhí)行timsort。

為什么java的arrays類的sort方法對對象數組采用合并排序，而對基本類型數組卻采用快速排序？

Java中arrays類的sort方法是默認按升序對基本數據類型進行排序，如sort（int[]ARR）和sort（double[]在JDK API中可以找到以下內容：

如圖所示，倒數第二行和第三行中的對象數組的排序也是默認的升序，但在輸入這行代碼之前，需要為要排序的對象數組完成一個可比較的接口。以此為標準進行排序。詳見下圖：