冒泡排序法

举例，将数组{1,3,2,8,6}由小到大排列
代码如下：

public class maopao {
    public static void main(String[] args) {
        //定义数组
        int[] number={1,3,2,8,6};
        for (int i=1;i<=number.length-1;i++){//一共进行4轮交换
            for (int j=1;j<=number.length-i;j++){//每一趟交换5-i次
                if (number[j]<number[j-1]){
                    //number[j-1]=number[j];这是赋值不是交换

//                  int  a=number[j-1];
//                  number[j-1]=number[j];
//                  number[j]=a;


                    int a=number[j];
                    number[j]=number[j-1];
                    number[j-1]=a;//上下两个都是交换
                }
            }
        }
        for (int k=0;k<number.length;k++){
            System.out.println(number[k]);
        }

    }
}

核心思想：

如图，这是第一轮交换，挨个比较，最终会把最大的8排到最后一位
因此，下一轮就可以少比较一次，每一轮length-i次，i从0递增
不难看出，一共需要length-1轮

反之，将数组{1,3,2,8,6}由大到小排序
代码如下：

public class maopao {
    public static void main(String[] args) {
        //定义数组
        int[] number={1,3,2,8,6};
        for (int i=1;i<=number.length-1;i++){//一共进行4趟交换
            for (int j=1;j<=number.length-i;j++){//每一趟交换5-i次
                if (number[j-1]<number[j]){
                    //number[i-1]=number[i];这是赋值不是交换
//                  int  a=number[i-1];
//                  number[i-1]=number[i];
//                  number[i]=a;
                    int a=number[j];
                    number[j]=number[j-1];
                    number[j-1]=a;//上下两个都是交换
                }
            }
        }
        for (int k=0;k<number.length;k++){
            System.out.println(number[k]);
        }

    }
}
只需要把大于符号改成小于，这个时候会把最小的值推到最后面