或者稳定性与处理原始数据类型数组时相同?
发布于 2018-08-04 19:04:27
排序归结为比较两个项目。因此,只要项目具有可比性,从而产生'less','egal','greater',排序算法就会工作得很好。
例如,在Java语言中,您的类可以实现可比较接口的compareTo()方法,并且可以由Collections.sort()使用。
要使排序稳定,您需要在执行比较时考虑项目的所有字段。
发布于 2018-08-05 05:40:56
关于稳定性和排序基元与对象的可能性,那么在一些编译器语言的情况下,快速排序的变体用于不稳定的基元,而合并排序的变体用于稳定的对象。这是因为如果对原语进行排序,稳定性通常不是问题。
检测原始整数类型稳定性的一种方法是使用整数的一部分作为原始序列值,并使用仅比较另一部分的自定义比较。也许对于32位整数,高16位填充随机数据并用于比较,低16位用作原始序列指示符。
https://stackoverflow.com/questions/51684801
复制相似问题