冒泡排序

 

//冒泡排序
public static int[] bubbleSort(int[] arr){
    int length = arr.length;
    for(int i = 0;i<length-1;i++){
        for(int j = i+1;j<length;j++){
            if(arr[i]>arr[j]){
                int t = arr[i];
                arr[i] = arr[j];
                arr[j] = t;
            }
        }
    }
    return arr;

}

// 测试
public static void main(String[] args){
    int[] arr = {4,2,3,1};
    int[] newArr = bubbleSort(arr);
    for (int num:newArr) {
        System.out.println(num);
    }


}