首页 > 试题广场 >

如果某种排序算法是不稳定的,则该方法没有实际意义。

[单选题]

如果某种排序算法是不稳定的,则该方法没有实际意义。

  • 正确
  • 错误
推荐
B
一种排序算法适合于某种特定的数据环境,有时对排序的稳定性没有要求。
常见的不稳定排序算法有:快速排序、希尔排序、选择排序、堆排序(速记方法:快些选堆)。
eg:①假设有5000个元素,希望用最快速度挑出10个最大元素,这个时候堆排序就可以很好地解决问题。
快速排序是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均时间最短;
因此不能说不稳定的排序方法没有实际意义。
综上选B。
编辑于 2020-01-09 14:13:09 回复(0)
B 排序得稳定性跟排序有没有用无关
发表于 2020-01-08 22:34:02 回复(0)
B
算法的意义是建立在实际应用的业务场景下,和算法本身稳定与否没有实质上的关系。
发表于 2020-01-08 18:46:10 回复(0)
选择B项,理由如下:排序算法有没有实际意义和其本身是不是符合算法对其时间复杂度的要求,其稳不稳定与算法的实际意义无关。

发表于 2020-06-16 18:57:09 回复(0)
选B
你需要他的稳定性,他就没有意义。
假如说你只需要他的有序性,他就有意义。

编辑于 2020-01-09 10:53:57 回复(0)
这个问题是错误的 首先我们用正常人的角度思考下问题  如果没有意义为什么要有这个排序算法???
那么我们再来说一下排序怎么会分为有序无序
无序:两个相等的元素A B, 排序之前A在B前面,排序过后A 和 B的顺序不定
有序:排序过后AB顺序不变
现在又来问题了  那么既然都能排序用什么好呢 有序一般用于二次排序,设想这么一个场景,一个渣男选择女朋友,一大群小姑娘放在一起,他先按照颜值排序了,在颜值基础上再按照身材排序,相同身材指定要颜值好的啊
想:第二次排序后,身材相同的就像两个相等的元素上述的AB了,第二次用有序的话身材相同前面那个女生的颜值一定高于后面的那个女生
说了这么多应该懂了吧
发表于 2020-01-08 23:12:56 回复(0)
我认为是错误的,排序算法的不稳定性对相同等数据的前后位置有改变,对不等数据排序结果是有序的。对无序集合,数组存储,不稳定的排序也有意义
发表于 2020-01-08 21:00:44 回复(0)
B。因为排序算法的稳定性只是影响一个序列中有相同的两个数,这两个数的顺序可能不一样,但是在不考虑在数组中位置的情况下,结果完全没有问题。所以说没有实际意义的话,应该是不正确的。(以上均为个人观点)
发表于 2020-01-08 17:04:45 回复(0)