- 冒泡排序(BubbleSort)
源代码:
public class BubbleSort {
public static void main(String[] args) {
int[] arr = { 10, 7, 2, 9, 3, 5 };
int t;
System.out.println("排序前的数组为:");
for (int oldarr : arr) {
System.out.print(oldarr + " ");
}
for (int i = 0; i < arr.length - 1; i++) {// 外层循环表示趟数
System.out.println("\n第" + (i + 1) + "趟:");
for (int j = 0; j < arr.length - 1 - i; j++) {// 内层循环表示每趟比较的次数
System.out.print("\t第" + (j + 1) + "次:\t");
if (arr[j] >= arr[j + 1]) {
t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
}
for (int newarr : arr) {
System.out.print(newarr + " ");
}
}
}
System.out.print("\n排序后的数组为:");
for (int newarr : arr) {
System.out.print(newarr + " ");
}
}
}
运行截图: