首页 > 试题广场 >

下列哪一种排序算法属于不稳定排序算法（）

[单选题]
下列哪一种排序算法属于不稳定排序算法（） 
  • 快速排序
  • 插入排序
  • 归并排序
  • 选择排序
查看答案及解析
添加回答
牛客295426815号头像 牛客295426815号
选择排序也不稳定啊
发表于 2020-02-18 20:26:22 回复(3)
StarFire头像 StarFire 
def select_sort(a):
    for i in range(len(a)-1):
        pos = i
        for j in range(i, len(a)):
            if a[j] < a[pos]:
                pos = i
        a[i], a[pos] = a[pos], a[i]
select sort 怎么会是稳定的。
发表于 2021-06-19 08:34:04 回复(0)
牛客Cver头像 牛客Cver
感觉答案有问题，常见的不稳定排序算法有：快速排序、希尔排序、选择排序、堆排序
发表于 2020-03-11 17:15:24 回复(0)
提交观点

问题信息

C++工程师 小米集团 算法工程师 2020 Java工程师
上传者：小小
难度：
3条回答 1024浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号