/**
* 冒泡排序
* @author sikaijian
*/public class BubbleSort {
public static void sort(
int[] data){
if(data.length<=1)
return;
/**
* 每一趟排序都把最大的數字放到最后
* 下一趟排序后，最大的數不參加
* 總共n-1趟（n為數組長度）
*/
for (
int i = data.length-1; i > 0; i--) {
for (
int j = 0; j < i; j++) {
if(data[j]>data[j+1]){
int temp = data[j];
data[j] = data[j+1];
data[j+1] = temp;
}
}
}
}
/**
* 測試代碼
* @param args
*/ public static void main(String[] args) {
int[] data =
new int[] { 49, 23, 65, 13, 38, 96, 12, 33, 88, 123, 22,
11, 9, 55, 111, 0 };
for (
int t : data) {
System.out.print(t);
System.out.print(" ");
}
System.out.println();
System.out.println("------------------------------");
BubbleSort.sort(data);
for (
int t : data) {
System.out.print(t);
System.out.print(" ");
}
}
}