关于排序算法的考察，考察点包括每一个排序算法的原理（排序方式），时间空间复杂度以及判断其是否稳定（得会分析）
选择排序:直接选择排序和堆排序
直接选择排序：每次选一个放到数组最前面 n2 稳定
堆排序:堆是一个完全二叉树，每次将堆顶和最后一个元素交换，重复n次，不稳定
交换排序：冒泡排序和快速排序
冒泡排序：每次比较相邻的两个元素进行交换 稳定
快速排序
插入排序：直接插入排序，二分插入排序和希尔排序
插入排序：分成已有序和待插入两块，每次从待插入选一个元素插到已有序当中（这里又分为二分插入排序和直接插入排序）
希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。
归并排序
稳定
京公网安备 11010502036488号