排序算法间的比较
比较元素:
1,平均时间复杂度
2,最好情况
3,最坏情况
4,空间复杂度
5,排序方式
6,稳定性
部分术语解释:
1,稳定:如果a本来在b前面,a=b,排序之后a仍然在b前面
2,不稳定:即!第一条
3,内排序:所有排序操作都在内存中完成
4,外排序:需要借助外界的存储空间才能排序成功
5,时间复杂度:一个算法执行所耗费的时间
6,空间复杂度:运行一个程序所需要耗费的内存大小
7,n代表数据规模
8,k代表桶排序中桶的个数
9,In-place,即内排序
10,out-place,即外排序
不同算法比较
如下图所示