排序算法比较表

辅助记忆 时间复杂度记忆- 冒泡、选择、直接 排序需要两个for循环，每次只关注一个元素，平均时间复杂度为O（n2）O（n2）（一遍找元素O(n)O(n)，一遍找位置O(n)O(n)） **快速、归并、希尔、堆基于二分思想，**log以2为底，平均时间复杂度为O(nlogn)O(nlogn)（一遍找元素O(n)O(n)，一遍找位置O(logn)O(logn)） 稳定性记忆-“快希选堆”（快牺牲稳定

>>阅读原文<<