public class BubbleSort { public BubbleSort() { } /** * 冒泡排序 * @param arr 排序前数组 * @return 排序后数组 */ private int[] bubbleSort(int[] arr) { int i = arr.length; int j; while (i > 0) { for (j = 0; j < i - 1; j++) {// j:比较的次数 if (arr[j] > arr[j + 1]) { int tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; } } i--;// 比较的组数 } return arr; } /** * @param args */ public static void main(String[] args) { int[] arr = { 1, 4, 10, 8, 3, 7, 0, 6, 5, 2, 9 }; BubbleSort bsort = new BubbleSort(); int[] a2 = bsort.bubbleSort(arr); for (int m = 0; m < a2.length; m++) { System.out.printf("%-4s", a2[m]); } } }