java-冒泡排序

public class hello {
    public static void main(String [] args){
        int[] lista={12,3,2,1,34,21,23};
        int lentha=lista.length;
        System.out.println(lentha);

        //每次都拿位置为0的第一个去和后面的做比较
        // 第一个比较长度-1次，位置是长度-2，第二个比较长度-2次，位置是长度-2-1（此处解释第二个for循环里面的-i的原因）
        for(int i=0;i<lentha;i++) {
            //长度为7，做7次对比
            //每一次拿左右两个数对比，把大的排在后面，依次往后挪动（参考冒牌排序的动图）
            for(int a=0,b=1;b<lentha-i;a++,b++){
                System.out.println("第"+b+"次循环--- "+"位置"+a+":"+lista[a]+" "+"位置"+b+":"+lista[b]);
                if(lista[a]>lista[b]){
                    int tmp=lista[b];
                    lista[b]=lista[a];
                    lista[a]=tmp;
                }
            }
        }
        for(int value:lista){
            System.out.print(value+" ");
        }

    }
}

两个for循环，加一个if判断

第一个for循环，表示循环n次，第二个for循环，表示依次去对比每一个元素。