// 定数组

int[] arr = {10, 2, 62, 3, 40};

// 定义一个计数器：同来计算比较多少次

int count =0;

// 排序

int q;

boolean flag;

for (int a =1; a <= arr.length -1; a++) {

// 没一趟比较，都拿一个开关，定义一个开关：

    flag =true;

    ;// 默认开关时开着的

        for (int b =0; b <= arr.length - a -1; b++) {

count++;

        if (arr[b] > arr[b +1]) {// 前面的数比后面的数大，才进行交换：

// 交换：

            q = arr[b];

            arr[b] = arr[b +1];

            arr[b +1] = q;

            flag =false;

            ;// 只要交换了，开关就关上

        }

}

if (flag) {// 假如一直没有交换，那么这个开关一直时开着的，一直开着的证明数组时有序的，那么不在进行下一轮比较

        break;

    }

}

System.out.println(Arrays.toString(arr));

System.out.println("一共进行了" + count +"几次比较");