冒泡排序

import java.util.Arrays;
/**
测试冒泡排序
*/
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;
              }
              System.out.println(Arrays.toString(values));   
          }
          if (flag) {     //优化
              System.out.println("已经排序好了,结束");
              break;
          }
      }
 }
}