数组排序--冒泡排序

数组排序

冒泡排序

 /*
        * 冒泡排序（Bubble Sort）
           ①、基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。
           ②、算法描述：
             比较相邻的元素。如果第一个比第二个大，就交换它们两个；
             对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
             针对所有的元素重复以上的步骤，除了最后一个；
             重复步骤1~3，直到排序完成。*/
        int[]a={1,2,3,4,5};
//            2 3 4 5 1
//            3 4 5 2 1
//            4 5 3 2 1
//            5 4 3 2 1
        System.out.println(Arrays.toString(a));
        for (int i = 0; i <a.length-1; i++) {
            for (int j = 0; j <a.length-i-1 ; j++) {
                if (a[j]<a[j+1]){
                    int temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(a));