一范风顺的笔记

package com.aflfte.array;

import java.util.Arrays;

/**
 * 测试冒泡排序
 * @author root
 *
 */
public class TestBubbleSort {
    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;//有交换就返回false继续循环
            }
            System.out.println(Arrays.toString(values));
        }
            if(flag) {//如果没有交换直接停止循环
                break;
            }
            System.out.println("-------------");
        }
        
        
        
    }
}

« 二分法查找写法(折半检索） | 利用二维数组存储表格数据»