首页 > 试题广场 >

排序算法分为稳定和不稳定的。通俗地讲,稳定排序就是能保证排序

[单选题]
排序算法分为稳定和不稳定的。通俗地讲,稳定排序就是能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在快速排序、冒泡排序、堆排序、归并排序、插入排序这五种排序算法中,属于稳定排序的有几个?()
  • 2
  • 3
  • 4
  • 5

堆排序和快速排序属于非稳定排序。而题目问的是稳定排序,一共给了五种算法。

发表于 2019-03-12 15:11:03 回复(0)

看错题目了。

考研数据结构高分笔记

一句话记忆:考研太难了,情绪不稳定,快(快速排序)些(希尔排序)选(简单选择排序)一堆(堆排序)朋友来聊天吧。


编辑于 2019-10-26 22:38:06 回复(0)
选快堆希皆不稳
选泡插:n*n
快归堆希:nlogn
发表于 2020-07-29 09:21:24 回复(0)
快些选队,不稳定了
发表于 2021-05-12 09:34:06 回复(0)
不会真的有人不知道不稳定的排序方法:快 些(希尔) 选 堆      吧?🤣
发表于 2020-05-26 17:04:29 回复(2)