JAVA#冒泡排序'学习札记

1.Thinking in 冒泡排序

冒泡排序：将每个相邻的元素比较大小，若右边大于左边则进行换位，若右边大于等于左边，则不进行操作；确保每次操作将该次操作队列中最大的数排至该操作队列的最右边;

2.冒泡排序实操

public class Sequence {

    public static void main(String[] args) {
        //创建宋小艾整数数组
        int songai[]={23,24,3,33,21,42,4,45,452,24};
            //总共需要进行宋小艾.length-1次变换
            for(int i=0;i<songai.length-1;i++){
                //每次大小比对只进行到[songai.length-2-i]号的元素
                for(int j=0;j<songai.length-1-i;j++){
                    //如果左边大于右边
                    if(songai[j]>songai[j+1]){
                        //就把他们疯狂的交换过来
                        int temp=songai[j];
                        songai[j]=songai[j+1];
                        songai[j+1]=temp;
                    }
                }
            }
            //最后遍历输出数组
            for(int i=0;i<songai.length;i++)
                System.out.print(songai[i]+" ");
        }
    }

编译运行：得到结果

3 4 21 23 24 24 33 42 45 452