首页 > 试题广场 >

下面关于选择排序说法正确的是()

[单选题]

下面关于选择排序说法正确的是()

每扫描一遍数组，需要多次交换

选择排序是稳定的排序方法,因为时间复杂度是固定的O（n^2）

选择排序排序速度一般要比冒泡排序快

查看正确选项

自从厌倦于追寻

算法是否稳定不是说它的时间复杂度是不是稳定，而是所有相等的数经过排序算法后，仍保持它们排序前的相对次序。

发表于 2017-12-02 19:35:34 回复(0)

happinessCrab

为什么a不对呢？

发表于 2022-08-30 17:27:11 回复(0)

leozzy

选择排序不具备稳定性。在进行排序的过程中，需要找到最小值与已排好序的后一位进行交换，此时可能会打乱相等数的顺序。比如1,2,3,7,5,7,4 进行下一趟排序变成了：1，2，3，4，5，7，7。此时两个 7 的位置已经换了顺序。

冒泡排序可以具备稳定性，只需要控制遇到相等的值不进行交换即可。

发表于 2018-05-07 12:29:33 回复(1)

提交观点

问题信息

爱奇艺 2018 Java工程师

来自：爱奇艺2018秋季校招...

上传者：小小

难度：

3条回答 34收藏 1347浏览

扫一扫，把题目装进口袋