计算机考研408数据结构：八大排序算法分类、稳定性与统考基础特性2026年.docxVIP

计算机考研408数据结构：八大排序算法分类、稳定性与统考基础特性2026年

一、引言

本文将针对“八大排序算法”进行系统梳理，重点围绕分类、稳定性、时间/空间复杂度以及统考常考特性展开，帮助考生构建清晰的知识体系。

二、八大排序算法全景概览

为了便于记忆和对比，我们将八大排序算法分为三大类：比较类排序、非比较类排序（注：408主要考察前两类，非比较类如基数排序需了解基本概念）以及基于树/堆的排序。

1.算法分类与核心特性表

排序算法

分类

平均时间复杂度

最好时间复杂度

最坏时间复杂度

空间复杂度

稳定性

核心思想简述

**冒泡排序**

交换排序

$O(n^2)$

$O(n)$

$O(n^2)$

$O(1)$

**稳定**

相邻元素两两比较，大者后移

**快速排序**

交换排序

$O(n\logn)$

$O(n\logn)$

$O(n^2)$

$O(\logn)$

**不稳定**

分治法，选取基准，分区递归

**简单选择排序**

选择排序

$O(n^2)$

$O(n^2)$

$O(n^2)$

$O(1)$

**不稳定**

每趟选出最小元素放到有序区末尾

**堆排序**

选择排序

$O(n\logn)$

$O(n\logn)$

$O(n\logn)$

$O(1)$

**不稳定**

利用堆结构，建堆后反复调整

**直接插入排序**

插入排序

$O(n^2)$