笔记-排序算法

差异

时间复杂度：O(1) < O(logn) < O(n) < O(nlogn) < O(n²) < O(n³) < O(2n) < O(n!) < O(nⁿ)

比较类算法

交换排序-冒泡排序

把大的数往后放，小的数就‘浮’上来了
两个循环嵌套，一个比较判断

交换排序-快速排序

选出最小（大）的数，放序列队头（尾）
两个循环嵌套，一个比较判断
数据规模越小越好？？

插入排序-简单插入排序

从头往尾取数，从已排序序列尾至头比较。大数后移，遇到小于或等于的数，就把取出来的数插它后面
一个循环，一个状态判断

插入排序-希尔排序

选择排序-简单选择排序

选择排序-堆排序

归并排序-二路归并排序

归并排序-多路归并排序

非比较类算法

计数排序

桶排序

基数排序