常见算法简略总结

分类 1、按平均时间分类： 平方阶（O(n2)）排序：一般称为简单排序，例如直接插入、直接选择和冒泡排序； 线性对数阶（O(nlogn)）排序：例如快速、堆、归并排序； 线性阶（O(n)）排序：桶、箱和基数排序； O(n1+x)阶排序：x为大于0小于1的常数，如希尔排序； 2、排序算法的选择： （1）若n较小的 时候，可以采用直接插入或直接选择排序； （2）若初始状态基本有序，应选用直接插入、冒泡

>>阅读原文<<