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

2024-04-05 12:18:05
开发
17

排序算法间的比较

比较元素:

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

不同算法比较

如下图所示

请添加图片描述

原文地址:https://blog.csdn.net/qq_55630615/article/details/137210554 本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：https://www.suanlizi.com/kf/1776101978020122624.html 如若内容造成侵权/违法违规/事实不符，请联系《酸梨子》网邮箱：1419361763@qq.com进行投诉反馈，一经查实，立即删除！

阅读全部