冒泡排序
实例
/**
* 冒泡排序
*
* @param args
* @author 张晓林
*/
public static void main(String[] args) {
int[] array = {10, 1, 50, 33};
//临时变量
int temp = 0;
//循环array
for (int i = 0; i < array.length - 1; i++) {
//内层循环,比较判断两个数。如果第一个数比第二个数大 交换位置
for (int j = 0; j < array.length - 1 - i; j++) {
//判断第二个数大于第一个数
if (array[j + 1] > array[j]) {
//第一个数给临时变量
temp = array[j];
//第二个数给第一个数
array[j] = array[j + 1];
//第三个数给第二个数
array[j + 1] = temp;
}
}
}
System.err.println(Arrays.toString(array));
}
输出
[50, 33, 10, 1]