冒泡排序

冒泡排序

​ 冒泡排序思想：

​ 两两比较，将较大的值往后放，第一次完毕后值最大的出现在最大索引值处

​ 规律：两两比较，将较大的值往后放。总共比较数组长度-1次。

图解

代码：

class MaoPaoSort{
public static void main(String[] args){
//冒泡排序
int[] arr={65,32,6,15,89,35,33};
for(int i = 0;i<arr.length-1;i++){
for(int j = 0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
int temp = arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
//循环遍历
System.out.print("[");
for(int i=0;i<arr.length;i++){
if(i==arr.length-1){
System.out.print(arr[i]+"]");
}else{
System.out.print(arr[i]+",");
}
}
}

}