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

    1. package cn.sxt.dyq;
    2. import java.util.Arrays;
    3. /**
    4. * 测试冒泡排序
    5. *
    6. * @author DYQ
    7. *
    8. */
    9. public class TestBubbleSort {
    10. public static void main(String[] args) {
    11. int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5, 8 };
    12. int temp = 0;
    13. for (int i = 0; i < values.length - 1; i++) {
    14. for (int j = 0; j < values.length - 1 - i; j++) {
    15. // 比较大小,换顺序
    16. if (values[j] > values[j + 1]) {
    17. temp = values[j];
    18. values[j] = values[j + 1];
    19. values[j + 1] = temp;
    20. }
    21. // System.out.println(Arrays.toString(values));
    22. }
    23. }
    24. System.out.println(Arrays.toString(values));
    25. }
    26. }