考研知识图谱

Home

❯

408

❯

数据结构

❯

数据结构教材知识库

❯

章节

❯

第8章 排序

第8章 排序

教材导航 · 知识地图

原书P337—P399。

本章知识

  • 8.1 排序的基本概念
    • 8.1.1 排序的定义与稳定性
  • 8.2 插入排序
    • 8.2.1 直接插入排序
    • 8.2.2 折半插入排序
    • 8.2.3 希尔排序
  • 8.3 交换排序
    • 8.3.1 冒泡排序
    • 8.3.2 快速排序
  • 8.4 选择排序
    • 8.4.1 简单选择排序
    • 8.4.2 堆的定义
  • 8.5 归并排序、基数排序和计数排序
    • 8.5.1 归并排序
    • 8.5.2 基数排序
    • 8.5.3 计数排序
  • 8.6 内部排序算法的比较及应用
    • 8.6.1 内部排序算法的比较
    • 8.6.2 内部排序算法的应用
  • 8.7 外部排序
    • 8.7.1 外部排序的基本概念
    • 8.7.2 外部排序的方法
    • 8.7.3 多路平衡归并与败者树
    • 8.7.4 置换选择排序
    • 8.7.5 最佳归并树
  • 8.8 本章归纳总结

本章练习

  • 8.1 排序的基本概念
  • 8.2 插入排序
  • 8.3 交换排序
  • 8.4 选择排序
  • 8.5 归并排序、基数排序和计数排序
  • 8.6 内部排序算法的比较及应用
  • 8.7 外部排序

考纲与复习提示

展开原书对照截图

原书对照,原书P337,PDF第349页


关系图谱

  • 第8章 排序
  • 本章知识
  • 本章练习
  • 考纲与复习提示

反向链接

  • 2026数据结构教材知识库
  • 8.1 排序的基本概念
  • 8.1.1 排序的定义与稳定性
  • 8.2 插入排序
  • 8.2.1 直接插入排序
  • 8.2.2 折半插入排序
  • 8.2.3 希尔排序
  • 8.3 交换排序
  • 8.3.1 冒泡排序
  • 8.3.2 快速排序
  • 8.3.2.1 快速排序的性能与应用
  • 8.4 选择排序
  • 8.4.1 简单选择排序
  • 8.4.2 堆的定义
  • 8.4.2.1 建堆与堆排序
  • 8.4.2.2 堆的插入与删除
  • 8.4.2.3 堆的应用与性能
  • 8.5 归并排序、基数排序和计数排序
  • 8.5.1 归并排序
  • 8.5.2 基数排序
  • 8.5.3 计数排序
  • 8.6 内部排序算法的比较及应用
  • 8.6.1 内部排序算法的比较
  • 8.6.2 内部排序算法的应用
  • 8.7 外部排序
  • 8.7.1 外部排序的基本概念
  • 8.7.2 外部排序的方法
  • 8.7.3 多路平衡归并与败者树
  • 8.7.4 置换选择排序
  • 8.7.5 最佳归并树
  • 8.8 本章归纳总结

Created with Quartz v5.0.0 © 2026