3 2 1 4
比较第一个和第二个 3>2 ,交换
2 3 1 4
比较第二个和第三个 3>1 ,交换
2 1 3 4
比较第三个和第四个 3<4 ,不交换
2 1 3 4
比较第一个和第二个 2>1 ,交换
1 2 3 4
package cn.sxt.dyq;
import java.util.Arrays;
/**
* 测试冒泡排序
*
* @author DYQ
*
*/
public class TestBubbleSort {
public static void main(String[] args) {
int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5, 8 };
int temp = 0;
for (int i = 0; i < values.length - 1; i++) {
for (int j = 0; j < values.length - 1 - i; j++) {
// 比较大小,换顺序
if (values[j] > values[j + 1]) {
temp = values[j];
values[j] = values[j + 1];
values[j + 1] = temp;
}
// System.out.println(Arrays.toString(values));
}
}
System.out.println(Arrays.toString(values));
}
}