Java学习日记之冒泡排序

冒泡排序

主函数

package com.ct.cn;

import java.util.Arrays;

/**
 * 优化冒泡
 */
public class TestSortArray {
    public static void main(String[] args) {
        int[] values = {1,2,4,8,7,5,6,3,9,0};
        for(int i=0;i<values.length;i++){
            boolean flag=true;					//如果没有进行了排序，flag=true，强制跳出循环，结束排序
            for(int k=0;k<values.length-1-i;k++){
                if(values[k]>values[k+1]){
                    values[k] = values[k]+values[k+1];
                    values[k+1] = values[k]-values[k+1];
                    values[k] = values[k]-values[k+1];
                    flag=false; 			//如果进行了排序，flag=false，不会强制跳出循环，结束排序
                }
            }
            if (flag){
                System.out.println("结束！！！！！！！！！！！！");
                break;
            }
            System.out.println(Arrays.toString(values));
        }
        System.out.println(Arrays.toString(values));
    }
}