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

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

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

一、记忆口诀

1、排序的稳定性:

不稳定:快希选堆(快速排序、简单选择排序、堆排序、希尔排序)

稳 定:插冒归基(插入排序 、冒泡排序、归并排序、基数排序)— 最简单的就是最稳定的

2、平均时间复杂度

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

二、考察形式

1、下列选项中,稳定的排序方法是(A)

A.直接插入排序

B.直接选择排序

C.希尔排序

D.堆排序

关键点

【考试临时抱佛脚】系列文章针对于、、的考生打造。无论你是、还是这个专栏都适合你,Let’s go! 一、记忆口诀 1、排序的稳定性: 不稳定

相关文章