冒泡排序（Java版）

 1 package cn.hst.hh;
 2 
 3 import java.util.Arrays;
 4 
 5 /**
 6  * 测试冒泡排序
 7  * @author Trista
 8  *
 9  */
10 public class TestBubbleSort {
11     public static void main(String[] agrs) {
12         int[] values = {3,1,6,2,9,0,7,4,5,8};
13         int temp = 0;
14         for(int i=values.length-1;i>0;i--) {
15             int count = 0;
16             boolean flag = true;
17             for(int j=0;j<i;j++) {
18                 if(values[j]>values[j+1]) {
19                     temp = values[j];
20                     values[j] = values[j+1];
21                     values[j+1] = temp;
22                     flag = false;  
23                 }
24                 count++;
25             }
26             if(flag) {      //如果没有交换,则认为已经排好
27                 break;
28             }
29             System.out.println(Arrays.toString(values));
30             System.out.println("共"+count+"次");
31             System.out.println("################");
32         }
33             System.out.println(Arrays.toString(values));
34         }
35 
36 }