【数据结构】考点 二十七：各种排序方法的稳定性

【考试临时抱佛脚】系列文章针对于<学习时间少>、<时间紧迫>、<想短时间提升成绩>的考生打造。无论你是<自考>、<专升本>还是<考研>这个专栏都适合你，Let’s go！

一、记忆口诀

1、排序的稳定性：

• 不稳定：快希选堆（快速排序、简单选择排序、堆排序、希尔排序）
  
  
• 稳 定：插冒归基（插入排序 、冒泡排序、归并排序、基数排序）— 最简单的就是最稳定的
  
  

2、平均时间复杂度

• 以nlog2n的速度快些归队为：快希归堆

二、考察形式

1、下列选项中，稳定的排序方法是（A）

A.直接插入排序

B.直接选择排序

C.希尔排序

D.堆排序

---