1. import java.util.Arrays;
    2. public class TestBubbleSort {
    3.     public static void main(String[ ] args) {
    4.         int[ ] values = { 3, 1, 6, 8, 9, 0, 7, 4, 5, 2 };
    5.         bubbleSort(values);
    6.         System.out.println(Arrays.toString(values));
    7.     }
    9.     public static void bubbleSort(int[ ] values) {
    10.         int temp;
    11.         for (int i = 0; i < values.length; i++) {
    12.             for (int j = 0; j < values.length - 1 - i; j++) {
    13.                 if (values[j] > values[j + 1]) {
    14.                     temp = values[j];
    15.                     values[j] = values[j + 1];
    16.                     values[j + 1] = temp;
    17.                 }
    18.             }
    19.         }
    20.     }
    21. }
    import java.util.Arrays;
public class TestBubbleSort2 {
    public static void main(String[ ] args) {
        int[ ] values = { 3, 1, 6, 8, 9, 0, 7, 4, 5, 2 };
        bubbleSort(values);
        System.out.println(Arrays.toString(values));
    }
    public static void bubbleSort2(int[ ] values) {
        int temp;

        for (int i = 0; i < values.length ; i++) {
            // 定义一个布尔类型的变量，标记数组是否已达到有序状态
            boolean flag = true;
    /*内层循环：每一趟循环都从数列的前两个元素开始进行比较，比较到无序数组的最后*/
            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;
                       //本趟发生了交换，表明该数组在本趟处于无序状态，需要继续比较；
                    flag = false;
                }
            }
           //根据标记量的值判断数组是否有序，如果有序，则退出；无序，则继续循环。
            if (flag) {
                break;
            }
        }
    }
}