数据结构(一)：几种常见排序算法比较

排序 0. 常见排序算法效率比较 时间复杂度及稳定性比较 排序方法 平均方法 最优复杂度 最坏复杂度 辅助空间 稳定性 冒泡排序 O( n 2 n^2 n2) O( n 2 n^2 n2) O( n 2 n^2 n2) O(1) 稳定 选择排序 O( n 2 n^2 n2) O( n 2 n^2 n2) O( n 2 n^2 n2) O(1) 不稳定 插入排序 O( n 2 n^2 n2) O(

>>阅读原文<<