java：比较轮数

package day16;

public class Test02 {
    public static void main(String[] args){
            //数组是引用数据类型 对他进行排序 会影响原来的值
        int[] arr = {1,5,3,2,4};
        ArrayUtil a = new ArrayUtil();
        a.sort(arr);
        for(int i =0; i < arr.length; i++){
            System. out.print( arr[i] + " ");
        }
    }
}
class ArrayUtil{
    public void sort(int[] arr){
        //{1,2,3,4,5}第一轮将最大值放在最后
        //轮数  比较次
        //1      4
        //2      3
        //3      2
        //4      1
        // i    arr.length-i
        for (int i=1; i< arr.length;i++){//i=1 2 3 4 轮数
            for (int j=0; j< arr.length-i;j++){//当i=0时  j=0 1 2 3  一共比较4次
                if (arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }


            }

        }
    }
}