前言算法对比： 时空复杂度、算法的稳定性、算法的过程特征 时间复杂度简单选择排序、直接插入排序和冒泡排序平均情况是 O(n^2^) 直接插入排序和冒泡排序最好情况是 O(n) 简单选择排序与初始状态无关（需要遍历求出最小或者最大的数字） 希尔排序对大规模的的排序可以达到很高的效率 堆排序可以在线性时间内完成建堆 快速排序基于分治思想，平均性能可以达到 O(nlog2n),在实际应用中常常由...

前言外部排序用于待排序文件较大、内存无法一次性读取 外部排序原理当数据元素较大时，通过在本地建立输入缓冲区和输出缓冲区，每次读取一小块数据进行排序后放回！ 模拟 初始化数据分布如下 读入两块数据 进行排序 映射输出缓冲区，并写出两块数据 重复上述操作，构造归并段 进行第一趟归并 将两块归并段分别放入输入缓冲区 将输入缓冲区前三个放入到输出缓冲区中并...

前言插入排序主要分为：直接插入排序、折半插入排序、希尔排序 思想：每步将一个待排序对象与前面已排序序列进行比较并插入到适当的位置上。 应用：打扑克牌、打麻将时你所用到的排序方法 一、直接插入排序算法思想: 当存在一个待排序表，$L[1…n]$，某状态下： 有序序列$L[1…i-1]$ $L[i]$ 无序序列$L[i+1…n]$ 查找$L[i]$在$L[1…i-1]$中的插入位...