标签：文件 sp log 时间 算法 bs r table 存储
稳定性（个人理解），原来相同的数相对位置不变，就是稳定的。
| 平均时间复杂度 | 最差时间复杂度 | 辅助空间（空间复杂度） | 稳定否？ | 最好时间复杂度 | |||
| 选择排序 | 不稳定 | ||||||
| 希尔排序 | 不稳定 | ||||||
| 堆排序 | 不稳定 | ||||||
| 快排 | N*log(N) | N2 | 需要一个栈空间来实现递归 最坏为N, 可以是log(N) |
不稳定 | |||
| 冒泡 | N2 | N2 | O(1) | 稳定 | N（N-1次比较） | ||
| 鸡尾酒（双向冒泡） | 稳定 | ||||||
| 归并 | 稳定 | ||||||
| 二叉树排序 | 稳定 | ||||||
| 插入 | 稳定 | ||||||
改变指向记录的指针或移动记录本身
标签：文件 sp log 时间 算法 bs r table 存储
原文地址：http://www.cnblogs.com/zhangXH/p/3961220.html
