《小白兔到大黑牛》第三篇冒泡排序实现

对于排序在工作经常遇到，可是对于普通的循环不能达到优化的效果。因此要熟悉那些优化比较好的排序方法，

下面给大家介绍一个简单的for循环排序--冒泡排序--其实其实现主要考虑俩点 1.考虑比较次数。2.考虑比较趟数。

只要对这俩点考虑到那么就可以完成冒泡排序！！！

import java.util.Arrays;

public class Maopao {
    public static void main(String[] args) {
        int[] arr={8,1,5,3,4};
        maopao(arr);

    }
    //减少每一趟的次数每走一趟次数减少一
    //考虑顺序
    
    public static void maopao(int[] arr){
        boolean sort=true;
        int len =arr.length;
        for(int j=0;j<len-1;j++){
            sort=true;
            System.out.println("第"+(j+1)+"趟");
            for(int i=0;i<len-1-j;i++){
                System.out.print("第"+(i+1)+"次");
                if(arr[i]>arr[i+1]){
                    int a=arr[i];
                    arr[i]=arr[i+1];
                    arr[i+1]=a;
                    sort=false;
                }
                System.out.println(Arrays.toString(arr));
                
            }
            if(sort){
                //减少趟数
                break;
            }
        }

    }
    
    

}