一. 时间复杂度为O(n^2)的排序算法 冒泡排序选择排序插入排序希尔排序(它的性能略优于O(n^2),但又次于O(nlogn),姑且归入此类) 二. 时间复杂度为O(nlogn)的排序算法 快速排序归并排序堆排序 三. 时间复杂度为线性的排序算法 计数排序归并排序基数排序 四. 二叉树相关 二叉排序树: 二叉排序树是平衡:O(Log2n) 二叉排序树完全不平衡:O(n)