各种排序算法总结

各种排序算法的稳定性，时间复杂度和空间复杂度总结： 我们比较时间复杂度函数的情况： 时间复杂度函数O(n)的增长情况： 所以对于n较大的排序记，一般的选择都是时间复杂度为O(nlog2n)的排序方法。 时间复杂度来说： 平方阶O(n2)排序 各类简单排序：直接插入排序，直接选择排序和冒泡排序； 线性对数阶O(nlog2n)排序 快速排序、堆排序和归并排序； O(n1+§)排序，§是介于0和1之间的

>>阅读原文<<