冒泡排序法遇到的问题

Question

我的冒泡排序法如果数组是奇数就最后一个数字不是最大的，但是没有排到前面来，如果是偶数的话就是倒数第二个

public class lx12{
    public static void main(String[] args) {
        int arr[] = {1,0,4,7,-1};
      int temp = 0;
      for(int i =0;i<arr.length-1;i++){
         for(int j=0;j<arr.length-1-j;j++){
            if(arr[j]>arr[j+1]){
               temp = arr[j];
               arr[j] = arr[j+1];
               arr[j+1] = temp;
            }
         }
         System.out.println("这是"+(i+1)+"次循环");
         for(int j=0;j<arr.length;j++){
            System.out.print(arr[j]+"\t");
         }
      }
     
    }
}

Answer 1

你的第二个for循环中的j的限制条件应该是 j<arr.length-1-i,而不是 j<arr.length-1-j

for(int j=0;j<arr.length-1-j;j++)
改为
for(int j=0; j<arr.length-1-i; j++)