算法2.7:排序算法之间的比较

排序算法间的比较

比较元素:

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,即外排序

不同算法比较

如下图所示