019.【排序算法】各种排序算法的比较

1. 各种排序算法的比较

多学两招：辅助记忆法：冒泡、选择、直接排序需要两个for循环，每次只关注一个元素，平均时间复杂度为O(n2)（一遍找元素O(n)，一遍找位置O(n)）。快速、合并、希尔基于二分思想，平均时间复杂度为O(nlog(n))（一遍找元素O(n)，一遍找位置O(logn)）。计数排序、基数排序是线性阶(O(n))排序。