冒泡排序算法

package zw.test.sort;

import java.util.Arrays;

/**
 * 冒泡排序：升序
 */
public class Demo06 {


    public static void main(String[] args) {
        int score[] = {90,80,70,60,50,40,65};
        System.out.println("第0次排序的结果：" + Arrays.toString(score));

        //外层控制的是 循环的总次数
        aa:
        for (int i = 0; i < score.length - 1; i++) {  //-1目的：例如10个数，只需要循环9次
            boolean flag = true;
            //内存，比较的是相邻的数据  -i:前面已经比较好了的数据，可以不用在比较了，已经拍好了
            for (int j = 0; j < score.length - 1 - i; j++) {

                int temp = 0;
                //前面比后面的数据大：需要交互位置
                if (score[j] < score[j + 1]) {
                    temp = score[j];
                    score[j] = score[j + 1];
                    score[j + 1] = temp;
                    flag = false;
                }


            }
            if (flag) {
                break aa;
            }
            System.out.println("第" + (i + 1) + "次排序的结果：" + Arrays.toString(score));
        }
        System.out.println("第最终排序的结果：" + Arrays.toString(score));
    }
}