冒泡排序

基本思想：让数组当中相邻的两个数进行比较，数组当中比较小的数值向下沉，数值比较大的向上浮！外层for循环控制循环次数，内层for循环控制相邻的两个元素进行比较。

java实现

public class MaoPao {

    public static void main(String[] args) {
        int[] a = {49,38,65,97,76,13,27,49,78,34,12,64,1};
        //1、两两比较，如果前者比后者者大则交换位置
        //2、每遍历一圈最大的数就会冒到最后，则确定了本轮比较中的最大值放到最后不动
        //3、循环1、2直至遍历完所有
        for (int i = 0; i < a.length-1; i++) {//外循环循环n-1次
            for (int j = 1; j < a.length-i; j++) {//内循环每一次要比较n-i次
                if(a[j-1]>a[j]){
                    int temp=a[j-1];
                    a[j-1]=a[j];
                    a[j]=temp;
                }
            }
        }
        for (int i = 0; i < a.length; i++) {
            System.out.print(" "+a[i]);
        }
    }

}

注意，一定是两两交换而不是一个数与后面所有数交换