优化后的冒泡排序似乎并没有体现出优势?

来源:2-6 插入排序法的改进

Lavanille777

2017-11-14

http://img.mukewang.com/szimg/5a0aa8d700010deb13720670.jpg

http://img.mukewang.com/szimg/5a0aa8d70001ec8015370735.jpg


写回答

1回答

liuyubobobo

2017-11-14

优化的冒泡排序主要是对于有序或者近乎有序的数据情况下大幅提速,可以试一下生成一个近乎有序的数据进行实验:)


对于近乎有序的数据,加大数据量试试看:)

0
3
Lavanille777
回复
liuyubobobo
明白了,谢谢老师!
2017-11-15
共3条回复

算法与数据结构(C++版) 面试/评级的算法复习技能包

课程专为:短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

查看课程