2021-10-18

Java冒泡法实现数组排列

public class 冒泡法排序 {
public static void main(String[] args) {
int []arr={11,33,23,45,8};
System.out.println(“排列前:”+Array(arr));
for(int x=0;x<arr.length-1;x++){
for(int i=0;i<arr.length-1-x;i++){
if(arr[i]>arr[i+1]){
int teap=arr[i];
arr[i]=arr[i+1];
arr[i+1]=teap;
}
}System.out.println(“第”+(x+1)+“次排序后”+Array(arr));
}
System.out.println("");
System.out.println(“冒泡法排序后:”+Array(arr));

}
public static String Array(int [] arr){
    java.lang.StringBuilder sb=new java.lang.StringBuilder();
    sb.append("[");
    for(int i=0;i<arr.length;i++){
        if(i==arr.length-1){
            sb.append(arr[i]);
        }
      else  sb.append(arr[i]+",");
    }
    sb.append("]");
    String s=sb.toString();
    return s;
}

}

输出结果：
排列前:[11,33,23,45,8]
第1次排序后[11,23,33,8,45]
第2次排序后[11,23,8,33,45]
第3次排序后[11,8,23,33,45]
第4次排序后[8,11,23,33,45]

冒泡法排序后:[8,11,23,33,45]