4
条回答
写回答
写回答
-
主要看数据的顺序情况，如果数据本身已经是离最终排序结果不远的，通过加个交换标识，冒泡排序可能是更快的。所以所有排序算法的试用性都是分场景来看的，但是不得不承认冒泡排序在性能要求高的场景下，通用性不高，
2019-07-17 22:50:58赞同 展开评论 打赏 -
对数据进行排序，如从小到大或者从大到小等等-------------------------
对于数据少排序速度很快 ，如果数据比较多，一般用二分法
2019-07-17 22:50:58赞同 展开评论 打赏 -
待排序的元素规模小：用冒泡排序。规模大一般用快速排序，堆排序。冒泡排序。从空间复杂度和时间复杂度来说冒泡排序算法并不是最好的排序方法。但是冒泡排序有一些优点：冒泡法有一个很形象的名字，冒泡法排序是一种就地排序，冒泡排序还是一种稳定的排序（冲突间相对位置不变）。冒泡法主要应用于教学。2019-07-17 22:50:58赞同 展开评论 打赏 -
云栖社区聚能聊、问答管理员～发福利、搞怪，八卦我来，论技术、发话题、写博客你上！冒泡排序的时间复杂度是O(n*n)，应该算是所有排序算法中最慢的，不过是最简单易懂也是最稳定的，我个人通常用快速排序，虽然说它的稳定性差，但是目前为止还真没遇见过快速排序莫名其妙的崩溃事件。 提供一个实验数据，P8700 CPU 2.53GHz，指定长度double数组，最坏情况下（数据从大到小排列）进行冒泡排序和快速排序耗时：数组长度 冒泡排序（毫秒） 快速排序（毫秒） 196 <1 <1 197 15 <1 1000 125 <110000 12870 1530000 117999 472019-07-17 22:50:58赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
