常用排序——Java实现冒泡排序

代码实现：

public class Bubble {
    public static void main(String[] args) {

        //创建乱序的数组
        int a[] = {3,25,12,67,45,36,58,86,73};
        //用于交换值的变量
        int temp;

        //对数组进行遍历
        //两两比较的话，只需要总数减一次就可以对比完。
        for(int i = 0; i < a.length-1;i++){
            //在第i+1次循环时，对前面的总数减i减1个数字进行比较和交换。
            for(int j = 0; j < a.length-1-i;j++){
                //对数组中的数字进行两两比较，如果当前数字大于下一个数字，则进行交换。
                if(a[j] > a[j+1]){
                    temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }

        }

        //输出排列好的数组。
        System.out.println("排列好的数组为：");
        for(int i = 0; i < 9;i++){
            System.out.print(a[i] + " ");
        }
    }
}

测试结果：