冒泡排序的基础算法和优化算法

一、冒泡排序的基础算法

2.每一趟循环都从数列的第一个元素开始比较，依次比较相邻的两个元素，比较到数列的最后

3.如果前一个元素大于后一个元素，则使用第三变量交换

图片

原理

图片

二、冒泡排序的优化算法

基础算法的缺点

1.每一趟比较都要比较到数组的最后，没有必要，只要比较到无序数列即可

for(int j=0

i<数组名.length-1

j++){

i. …..

}

i j<?

0 j<4

1 j<3

2 j<2

3 j<1

j<N-1-i;

2.不管是否有序，都要进行N-1趟循环

如何判断有序？比较了一趟，没有发生交换，就是有序

定义一个boolean类型的变量flag,默认有序true;发生交换，置为false，一趟循环结束后，根据flag的值判断是否有序，有序，则退出循环

3.int temp 每次比较的时候都要给temp分配空间，比较完毕后翻放空间

所有的比较都使用一个temp变量，同一个空间，将temp变量提取到大循环外

图片

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