Day22(冒泡排序)

冒泡排序

在这里插入图片描述

public class A0124ArrayDemo02 {
    public static void main(String[] args) {
    int[] a = {11,2,5,6,1,7};
    sort(a);
    }

//自己写的冒泡排序
    public static void sort(int[] a){
        //外层循环,判断我们要走多少次
        for (int i=0;i< a.length;i++){
        boolean con=false;         //优化方法
        //内层循环,比价两个数大小,并交换位置
        for (int j=1;j<a.length-i;j++){
            if (a[j]<a[j-1]){
            int b=a[j];
            a[j]=a[j-1];
            a[j-1]=b;}
            con=true;         //加一个判断,如果没有重新交换了,就终止循环
        }if (con==false){
            break;}
        }
        System.out.println(Arrays.toString(a));
    }
}
run:
[1, 2, 5, 6, 7, 11]
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页