关键问题是排序稳定性-如果从排序顺序的角度来看两个元素相等，那么它们在结果中的显示顺序是否与输入中的顺序相同。
例如没关系
long。
3输入中的所有实例将被分组在一起，没有人关心哪个是哪个。
另一方面，对象可能在不影响排序顺序的方式上有所不同。如果按腿数对动物进行分类，则可能会担心“猫”和“狗”是否保持原始顺序。
该Arrays.sort归并排序是稳定的。用于原语的快速排序不需要稳定。
关键问题是排序稳定性-如果从排序顺序的角度来看两个元素相等，那么它们在结果中的显示顺序是否与输入中的顺序相同。
例如没关系
long。
3输入中的所有实例将被分组在一起，没有人关心哪个是哪个。
另一方面，对象可能在不影响排序顺序的方式上有所不同。如果按腿数对动物进行分类，则可能会担心“猫”和“狗”是否保持原始顺序。
该Arrays.sort归并排序是稳定的。用于原语的快速排序不需要稳定。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
