java冒泡排序

public class MaoPao{
    public static void main(String[] args) {
        int[]  arr1 ={5,3,10,1,2,4,8};
        //冒泡排序

        //方法一
        //循环次数arr1.length-1
        for (int i=0;i<arr1.length-1;i++){
            //arr1.length-1-i减少执行无效重复的排序
            //j为arr1索引
            for(int j=0;j<arr1.length-1-i;j++){

                if(arr1[j]>arr1[j+1]){
                    int b=arr1[j];//保证两个数正常换位，而非大数替换掉小数
                    arr1[j]=arr1[j+1];//大数地址换到小数
                    arr1[j+1]=b;//小数地址回到b
                }
            }
        }
        System.out.print("冒泡排序结果：");
        //排序完，输出
        for (int i=0;i<arr1.length;i++){
            System.out.print(arr1[i]+" ");
        }


//
//        //方法二
//        Arrays.sort(arr1);
//        //排序完，输出
//        for (int i=0;i<arr1.length;i++){
//            System.out.print(arr1[i]+" ");
//        }



    }
}

运行结果：

冒泡排序结果：1 2 3 4 5 8 10 

算法步骤:

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个元素。

每一次比较完毕，下次比较就会少一个数据参与。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

算法特点：

冒泡排序算法稳定；循环次数为：（数组长度-1）次；每次排序确认最大的数。