冒泡排序（Java版）

　　冒泡排序基本思想：

　　　　　　1.比較相鄰的元素，如果第一個比第二個大，就交換它們兩個。

　　　　　　2.對每一對相鄰元素做同樣的工作，從開始的第一對到結尾的最后一對。在這一點，最后的元素應該會是最大的數。

　　　　　　3.針對所有的元素重復以上的步驟，除了最后一個。

　　　　　　4.持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。

package cn.hst.hh;

import java.util.Arrays;

/**
 * 測試冒泡排序
 * @author Trista
 *
 */
public class TestBubbleSort {
    public static void main(String[] agrs) {
        int[] values = {3,1,6,2,9,0,7,4,5,8};
        int temp = 0;
        for(int i=values.length-1;i>0;i--) {
            int count = 0;
            boolean flag = true;
            for(int j=0;j<i;j++) {
                if(values[j]>values[j+1]) {
                    temp = values[j];
                    values[j] = values[j+1];
                    values[j+1] = temp;
                    flag = false;  
                }
                count++;
            }
            if(flag) {      //如果沒有交換,則認為已經排好
                break;
            }
            System.out.println(Arrays.toString(values));
            System.out.println("共"+count+"次");
            System.out.println("################");
        }
            System.out.println(Arrays.toString(values));
        }

}

?