时间 | 比较 | 原理 | 算法名字 | 意义 | |||
---|---|---|---|---|---|---|---|
非线性时间 | 比较 | 交换 | 快速排序 | 冒泡排序加强版 | |||
非线性时间 | 比较 | 交换 | 冒泡排序 | ||||
非线性时间 | 比较 | 插入 | 简单插入排序 | 效率与冒泡算法相同 | |||
非线性时间 | 比较 | 插入 | 希尔排序 | 直接插入排序的改进版本 | |||
非线性时间 | 比较 | 选择 | 简单选择排序 | ||||
非线性时间 | 比较 | 选择 | 堆排序 | ||||
非线性时间 | 比较 | 归并 | 二路归并排序 | ||||
非线性时间 | 比较 | 归并 | 多路归并排序 | ||||
线性时间 | 非比较 | 技术排序 | |||||
线性时间 | 非比较 | 基数排序 | |||||
线性时间 | 非比较 | 桶排序 |