冒泡排序

public class PaiXun {

public static void main(String[] args) {
int arr[] = { 1, 6, 0, -1, 9 };

int temp = 0;
// 排序
// 外层循环，它决定一共走几趟,假如有5个数只要走4趟（因为最后那一趟不用走了，已经在它那个位置了），所以length-1;
for (int i = 0; i < arr.length - 1; i++) {
// 内层循环，开始逐个比较，如果发现前一个数比后一个数大，则交换
// 每比较一次，最大的数不停地往最后面累积，所以每比较一次之后，都会减少一个数（少一个比较）。所以减 i
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
// 换位
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}

// 输出最后结果
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}

}

}