java-冒泡

1、java冒泡排序

冒泡排序（Bubble Sort）是一種簡單的排序算法。它重複地走訪過要排序的數列，一次比較兩個元素，若是他們的順序錯誤就把他們交換過來。走訪數列的工做是重複地進行直到沒有再須要交換，也就是說該數列已經排序完成。這個算法的名字由來是由於越小的元素會經由交換慢慢「浮」到數列的頂端。

　　冒泡排序算法的運做以下:

1.  比較相鄰的元素。若是第一個比第二個大，就交換他們兩個。
2.  對每一對相鄰元素做一樣的工做，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
3.  針對全部的元素重複以上的步驟，除了最後一個。
4.  持續每次對愈來愈少的元素重複上面的步驟，直到沒有任何一對數字須要比較。

/**
 * 冒泡排序
 *
 * **/
public class MaoPaoDemo {
    public static void main(String[] args) {
        int list[] ={12,45,21,45,78,123,532,15,4,6,78,10,1};

        for (int i = 0 ; i<=list.length-1 ; i++){   //最多作n-1排序
            for (int j = 0 ; j<list.length-i-1; j++){
                if (list[j] < list[j+1]){  //把小值放到後面
                    int tem= list[j];
                    list[j] = list[j+1];
                    list[j+1] = tem;
                }
            }
            //打印第二個for循環
            System.out.println("第："+(i+1) + "排序結果:");
            for (int a = 0 ; a <list.length ; a++)
            {
                System.out.print(list[a] + "\t");
            }
            System.out.println(""); //每排序一次換行

        }
        //打印第一個for循環
        System.out.println("最終排序結果：");
        for ( int a = 0 ; a<list.length ; a++){
            System.out.print(list[a] + "\t");
        }

    }
}

　　轉載：http://www.cnblogs.com/wuzhenbo/archive/2012/03/30/2423861.html