冒泡排序

public static void main(String[] args) {
        int[] arr={44,5,38,56,2};
        int temp = 0;
        int a = 0;
        for (int i = 0; i < arr.length; i++) {
            System.out.println("i的值为"+i);
            for (int j = 0; j < arr.length-1; j++) {
                 //当56和2交换完，又重新开始，从0遍历到2那里交换，还有优化空间？
                //第二个for循环减一应为当遍历到第三个数时，还有最后一个数进行比较
                //不减去一遍历到最后一个数没有比较
                //System.out.println("arr长度："+arr.length+"j值为："+arr[j]+"j+i："+arr[j+1]);
                if (arr[j]>arr[j+1]) {
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                    
                }
                a++;
            }
            
        }
        System.out.println("遍历次数"+a);
        for(int num:arr){
            System.out.println(num); 
        }
    }

 

要是在第二个循环在减去i