快速排序 python 在快速排序、堆排序、归并排序中，什么排序是稳定的？

在快速排序、堆排序、归并排序中，什么排序是稳定的？java中用Arrays sort()如何将字符串倒序排列?如,将在以前的JDK7版本中，sort（）的实现原理是：基本类型使用优化的快速排序，其他类

在快速排序、堆排序、归并排序中，什么排序是稳定的？

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

在以前的JDK7版本中，sort（）的实现原理是：基本类型使用优化的快速排序，其他类型使用优化的合并排序。在JDK7之后，排序策略被修改：如果配置了JVM启动参数-Djava.util.Arrays文件.useLegacyMergeSort=true则将执行上述排序策略（优化合并排序），否则将执行timsort。

为什么java的arrays类的sort方法对对象数组采用合并排序，而对基本类型数组却采用快速排序？

Java中arrays类的sort方法是默认按升序对基本数据类型进行排序，如sort（int[]ARR）和sort（double[]在JDK API中可以找到以下内容：

如图所示，倒数第二行和第三行中的对象数组的排序也是默认的升序，但在输入这行代码之前，需要为要排序的对象数组完成一个可比较的接口。以此为标准进行排序。详见下图：