陈升悲伤留给自己试听:请问冒泡排序和选择排序哪个效率更高?

来源:百度文库 编辑:高考问答 时间:2024/05/13 12:11:35
我刚学编程,请各位指教

冒泡排序和选择排序的效率高低要根据具体的数据来分析:特殊的数据是递增还是递减,不过通常情况下选择排序的效率还是比较高的!

没法比较 各有优点
但是如果假设原始数据符合高斯分布的话 也许可以比较

冒泡是所有排序方法中效率最低的。

在数据结构的书上面,已经有很明确的说明,但是相对来说个人觉得选择排序的效率会更高一点,冒泡排序的偶原性很大。

我认为数据量小 用 冒泡排序
数据量大 用 选择排序

当然是选择,不过小程序的话还是用冒泡