sorting algorithm 的复杂度和什么有关系？

is the stabilty of a sorting algorithm more likelyto be a concern while dealing with

1. an array or list of primitive data types
2. an array or list holding objects of composite data types (i.e. classes or structures with muitiple fields are present)


求问这道题有人会吗？大米感谢谢谢

我会选2. stability在这里是指排序的稳定性而不是复杂度.

chersquare 发表于 2021-9-1 15:15
我会选2. stability在这里是指排序的稳定性而不是复杂度.

你好，感谢回复，好像有点歧义。你说的2是题目的2说法，还是答案2.
我在网上搜的好像第一个说法是对的

https://bbs.huaweicloud.com/blogs/detail/127449
第二个

可以看看左程云关于排序稳定性的课， b站上有

Shubin_ren 发表于 2021-9-1 15:42
https://bbs.huaweicloud.com/blogs/detail/127449
第二个

请问是这个2.an array or list holding objects of composite data types (i.e. classes or structures with muitiple fields are present)

选项的3对吗

data12345 发表于 2021-9-1 13:09
请问是这个2.an array or list holding objects of composite data types (i.e. classes or structures w ...

截图的话第三个

data12345 发表于 2021-9-1 15:38
你好，感谢回复，好像有点歧义。你说的2是题目的2说法，还是答案2.
我在网上搜的好像第一个说法是对的

你写的文字里的2, 图片的选项里的3

选这个2. an array or list holding objects of composite data types (i.e. classes or structures with muitiple fields are present)
因为序上相等的元素也可能会被交换，然后composite data types的拷贝代价可能比较高

稳定性只和对象有关和基本类型无关。这是指在一个列表里如果有重复的元素，比如两个5， 排序后两个5的顺序交换了就是稳定性不好。但对于数字5来说，他们俩是一模一样的，所以无所谓。但如果是两个对象，对象里都包含5这个值，哪怕值一样，这两个对象本质还是不一样，在这个情况下如果排序后交换了顺序就说明这个排序算法不稳定了。