基本信息
源码名称：冒泡、选择和插入排序执行效率比较.docx
源码大小：0.27M
文件格式：.docx
开发语言：C/C++
更新时间：2021-02-16
   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 2 元　
   源码介绍
冒泡、选择和插入排序执行效率比较,知道那种排序块，以便程序运行更快

从测试结果得到下面的表格：

 

Bubble

冒泡法

Selection

选择法

Insertion

插入法

Bubble/Selection

冒泡/选择=3.36

Bubble/Insertion

冒泡/插入-4.76

Selection/Insertion

选择/插入=1.42

1000

15

4

3

3.75

5

1.333333333

10000

1342

412

283

3.257281553

4.74204947

1.455830389

100000

125212

40794

27570

3.069372947

4.541603192

1.479651795

 

 

 

 

 

 

 

Avg

 

 

 

3.358884833

4.761217554

1.422938506

忽略测试环境，因为三个算法都是在同一个环境中跑的， 可以得出如下结论：

1.冒泡算法效率最低。

2.插入算法效率最高。

3.选择算法是冒泡算法的3.3倍。

4.插入算法是冒泡算法的4.7倍。

5.插入算法是选择算法的1.4陪。

C语言