- 博客(1)
- 收藏
- 关注
RSS订阅原创 冒泡排序三种方法
1、普通实现 内层比较次数优化: 因为第一次比较了一个值,所以第二次内层的比较会比第一次要少一个,那么次数也少比较一次, 第三次有比第二次少一次,以此类推,内层的比较次数要逐次-1,也就是-i 输出结果 实现原理:外层循环次数优化: 给出一个布尔值,如果发生了交换,说明数组仍然是无序的,需要继续排序 3、最终实现 在上两种方法中会发现,虽然对外层和内层有了不错的次数优化,但是内层比较次数仍然有优化空间 总结:
2022-07-13 11:32:36
127
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人