第一轮遍历:
第一个与第二个对比,如果第一个大于第二个数则交换否则不交换
第二个再与第三个对比,如果第二个大于第三个则交换否则不交换
重复上面步骤,直至最后一个,保证最后一个数据最大。
第二轮遍历:
重复第一轮遍历步骤,直至倒数第二个数据,保证最后一个最大,倒数第二个数次之。
.
.
.
重复上述步骤,直至遍历到保证第二个数大于第一个。
public static void bubbleSort(int[] arr) {
for(int j = 1;j arr[i+1]) {
int temp =arr[i];
arr[i] = arr[i+1];
arr[i+1]=temp;
}
}
}
System.out.println(Arrays.toString(arr));
}



