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

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

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

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

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

Java中arrays類的sort方法是默認(rèn)按升序?qū)緮?shù)據(jù)類型進(jìn)行排序，如sort（int[]ARR）和sort（double[]在JDK API中可以找到以下內(nèi)容：

如圖所示，倒數(shù)第二行和第三行中的對(duì)象數(shù)組的排序也是默認(rèn)的升序，但在輸入這行代碼之前，需要為要排序的對(duì)象數(shù)組完成一個(gè)可比較的接口。以此為標(biāo)準(zhǔn)進(jìn)行排序。詳見下圖：