排序:指将一个无序序列整理成按值非递减顺序排列的有序序列。
排序种类 | 排序方法 | 说明 |
交换排序 | 冒泡排序 | 最简单的交换排序。在待排序的元素序列基本有序的前提下,效率最高 |
快速排序 | ||
插入排序 | 简单插入排序 | 每个元素距其最终位置不远时适用 |
希尔排序 | ||
选择排序 | 简单选择排序 | |
堆排序 | 适用于较大规模的线性表 |
排序:指将一个无序序列整理成按值非递减顺序排列的有序序列。
排序种类 | 排序方法 | 说明 |
交换排序 | 冒泡排序 | 最简单的交换排序。在待排序的元素序列基本有序的前提下,效率最高 |
快速排序 | ||
插入排序 | 简单插入排序 | 每个元素距其最终位置不远时适用 |
希尔排序 | ||
选择排序 | 简单选择排序 | |
堆排序 | 适用于较大规模的线性表 |