冒泡算法

public static void bubbleSort() {
int arr[] = {-5, 29, 7, 10, 5, 16};
for (int i = 1; i < arr.length; i++) {
for (int j = 0; j < arr.length - i; j++) {
if (arr[j] < arr[j + 1]) {
int temp;
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] + " ");
}
}

1.相邻的连个数据进行比较
2.每一次循环比较完成确定一个最大值
3.剩下的数组内容长度减一
4.重复新一次循环比较，确定一个次大值。
5.数组排序完成则结束循环比较