【考试临时抱佛脚】系列文章针对于<学习时间少>、<时间紧迫>、<想短时间提升成绩>的考生打造。无论你是<自考>、<专升本>还是<考研>这个专栏都适合你,Let’s go!
一、记忆口诀
1、排序的稳定性:
不稳定:快希选堆(快速排序、简单选择排序、堆排序、希尔排序)
稳 定:插冒归基(插入排序 、冒泡排序、归并排序、基数排序)— 最简单的就是最稳定的
2、平均时间复杂度
以nlog2n的速度快些归队为:快希归堆
二、考察形式
1、下列选项中,稳定的排序方法是(A)
A.直接插入排序
B.直接选择排序
C.希尔排序
D.堆排序