冒泡排序最详解

源代码

package Kaoshi;

public class Compositor {
public static void main(String[] args) {
int [] arr ={45,56,78,32,12,99,8};//定义一个一维数组
System.out.println(“使用冒泡排序之前遍历数组”);
System.out.print("[");
for (int i = 0 ;i< arr.length;i++){//遍历数组从0开始到arr.length-1个元素
if (i==arr.length-1){
System.out.println(arr[i]+"]");//当输出最后一个元素时候，输出最后一个元素+ ]（格式比较优雅可以不要）
}else {
System.out.print(arr[i]+", ");
}
}
for (int x =0 ; x<arr.length-1;x++){//冒泡排序两两比较，大的往后走，第一次比较比次数比元素少一次
for (int y = 0 ; y< arr.length-1-x;y++){//每一次循环，比较少一次，
if (arr[y]>arr[y+1]) {//当前一个元素比后一个元素大的时候，把前一个变量的值和后一个变量的值交换
int temp = 0;//中间变量
temp = arr[y];
arr[y]=arr[y+1];
arr[y+1]=temp;
}

       }
    }
    System.out.println("使用冒泡排序之后遍历数组");
    System.out.print("[");
    for (int s = 0 ;s< arr.length;s++){
        if (s==arr.length-1){
            System.out.print(arr[s]+"]");
        }else {
            System.out.print(arr[s]+", ");
        }
    }

}

}

运行效果