算法--冒泡排序原理

public class SortDemo {

    public static void main(String[] args) {

        int[] arr = {12,56,45,34534,456,456,465,789798456,89,32,65,49};
        System.out.println("数组的初始顺序:");
        //先遍厉出数组的初始顺序
        for(int a:arr) {
            System.out.print(a+" ");
        }

        System.out.println();
        //外循环控制比较元素的个数  （arr.length-1）个
        for (int i = 0; i <arr.length-1; i++) {
            //内循环控制比较的元素比较的次数
            for(int j=0;j<arr.length-1-i;j++) {
                int temp;
                if(arr[j]>arr[j+1]) {
                    temp=arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }

        }
        System.out.println("进行冒泡排序后数组的顺序:");
        //进行冒泡排序后数组的顺序
                for(int a:arr) {
                    System.out.print(a+" ");
                }
    }

}