Java - 冒泡排序的优化算法（尚学堂第七章数组）

佚名 6年前 (2019-04-17) 随笔 981人围观抢沙发百度已收录

import java.util.Arrays;

public class TestBubbleSort2 {
    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++) {
            
            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;
                }
            System.out.println(Arrays.toString(values));
            }
            if(flag) {
                break;
            }
            System.out.println("#####################");
        }
        
    }
}