初级排序算法之冒泡排序

 冒泡排序

思想：先找出最大的放到最后，再找出第二大的放到倒数第二个，直到全部完成排序，具体就是不断比较相邻的两个元素，如果顺序不对就交换，从开始到结尾。

复杂度：比较次数：N^2/2，交换次数：0（最好情况）——N^2/2（最坏情况）

弊端：因为无论是反序数组还是已排序数组都需要进行n(n-1)/2次循环，因此可以通过增加一个计数器来解决：即在外层循环检查这次的内循环是否有交换元素的操作发生，如果没有说明数组排序已完成，退出循环。

代码：


运行结果：

结果
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容