首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >在处理复合数据类型数组时,排序算法是否表现出更多的不稳定性?

在处理复合数据类型数组时,排序算法是否表现出更多的不稳定性?
EN

Stack Overflow用户
提问于 2018-08-04 18:45:51
回答 2查看 2.4K关注 0票数 0

或者稳定性与处理原始数据类型数组时相同?

EN

回答 2

Stack Overflow用户

发布于 2018-08-04 19:04:27

排序归结为比较两个项目。因此,只要项目具有可比性,从而产生'less','egal','greater',排序算法就会工作得很好。

例如,在Java语言中,您的类可以实现可比较接口的compareTo()方法,并且可以由Collections.sort()使用。

要使排序稳定,您需要在执行比较时考虑项目的所有字段。

票数 0
EN

Stack Overflow用户

发布于 2018-08-05 05:40:56

关于稳定性和排序基元与对象的可能性,那么在一些编译器语言的情况下,快速排序的变体用于不稳定的基元,而合并排序的变体用于稳定的对象。这是因为如果对原语进行排序,稳定性通常不是问题。

检测原始整数类型稳定性的一种方法是使用整数的一部分作为原始序列值,并使用仅比较另一部分的自定义比较。也许对于32位整数,高16位填充随机数据并用于比较,低16位用作原始序列指示符。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/51684801

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档