几种常见的算法比较

排序算法总结： 时间复杂度： -平方阶O(n2)的排序：各类简单排序、直接插入、直接选择、冒泡排序 - 线性对数O(nlg2n)排序：快速排序、堆排序和归并排序 - O(n1+ )排序： 为介于0-1之间的常数：希尔排序 - 线性O(n)排序：基数排序、桶排序、箱排序 空间复杂度： 空间复杂度为O(1)：冒泡排序、选择排序、直接插入排序、折半插入排序、希尔排序、堆排序 稳定性： 稳定的排序算法有：

>>阅读原文<<