冒泡排序算法

package testdemo;

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {7,6,8,9,4,3,5,1,2,};
            System.out.println("排序前的数组：");
            traverse(arr);
            int[] bubblearr =bubble(arr);
            System.out.println("排序后的数组：");
            traverse(bubblearr);
    }
    //冒泡排序
    public static int[] bubble(int[] arr){
        for(int b =0;b<arr.length-1;b++){
            for(int a = 0;a < (arr.length-1-b);a++){
                if(arr[a]>arr[a+1]){
                    int x=arr[a+1];
                    arr[a+1] = arr[a];
                    arr[a] = x;
                }
            }
        }
        return arr;
    }
    //遍历数组
    public static void traverse(int arr[]){
        System.out.print("[");
        for(int c = 0;c < arr.length;c++){
            if(c==arr.length-1){
                System.out.print(arr[c]);
                break;
            }
            System.out.print(arr[c]+",");
        }
        System.out.println("]");
    }
}