【自考】数据结构第七章排序，期末不挂科指南，第11篇

文章目录 概述 插入排序 直接插入排序 自考真题 交换排序 冒泡排序 自考真题 快速排序 自考真题 选择排序 直接选择排序 自考真题 堆排序 自考真题 归并排序 二路归并排序 自考真题 结束语 概述 本小节最重要的一个点为 排序算法的稳定性 概念：相同键值的两个记录在排序前后相对位置的变化情况。 n个记录的序列为{R1，R2，…，Rn} ，其对应的键值序列为{k1，k2，…，kn}，假设ki =

>>阅读原文<<