1.public static void bubbleSort(int[] arr){ for (int i = arr.length; i > 0; i--) { //外层循环移动游标 for(int j = 0; j < i && (j+1) < i; j++){ //内层循环遍历游标及之后(或之前)的元素 if(arr[j] > arr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; System.out.println("Sorting: " + Arrays.toString(arr)); } } }
}
2. for(i = arr.length-1;i > 0; i--)
for(j = 0; j < i; j++)
for(arr[j]>arr[j+1]
3.for(int i = 0 ; i< arr.length-1; i++)
for(int j = 0; j < arr.length-i-1;j++)
for(arr[j]>arr[j+1]