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]);
}
}
}