冒泡排序java

一、最簡單粗暴的排序

思想為：讓每一個關鍵字都和它后邊的每一個關鍵字比較，

如果大則交換，這樣第一個位置的關鍵字在一次循環后一定變為最小值。

package demo01;

class BubbleSort01 {
    public static void main(String[] args) {
        int[] n = {0,5,2,6,9,3,4,8,1,10,82,100,52,35,46,7};
        int i,j;
        for(int x=1;x<n.length;x++){
            System.out.print(n[x] + "、");
        }
        System.out.println("");
        
        for(i=1;i<n.length;i++){
            for(j=i+1;j<n.length;j++){
                if(n[i]>n[j]){
                    int temp = n[i];
                    n[i] = n[j];
                    n[j] = temp;
                }
            }
        }
        
        for(int x=1;x<n.length;x++)
            System.out.print(n[x]+ "、");
    }
}

?

二、正宗的冒泡排序

思想：

當外循環為1（循環變量i=1），內循環（變量j）由大到小，兩兩比較，

將較小值換到前面，之道最小值放到最前面；開始下一次循環（i=2），一次類推…………

?

package demo01;

class BubbleSort02 {
    public static void main(String[] args) {
        int[] n = {0,5,2,6,9,3,4,8,1};
        int i,j;
        for(int x=1;x<n.length;x++){
            System.out.print(n[x] + "、");
        }
        System.out.println("");
        
        for(i=1;i<n.length;i++){
            for(j=n.length-1;j>=2;j--){
                if(n[j]<n[j-1]){
                    int temp = n[j];
                    n[j] = n[j-1];
                    n[j-1] = temp;
                }
            }
        }
        
        for(int x=1;x<n.length;x++)
            System.out.print(n[x]+ "、");
    }
}

?

?

三、優化的冒泡排序算法

思想：在上述算法二的基礎上，對交換數據的步驟進行標記，即，如果發生了數據交換，標記的值就會變化。

當某次外循環進行時，標記位的值始終不變，說明此次循環沒有發生值的交換，即說明已經排序完成。

package demo01;

class BubbleSort03 {

    public static void main(String[] args) {
        int[] n = {0,5,2,6,9,3,4,7,8,1};
        
        for(int x=1;x<n.length;x++){
            System.out.print(n[x] + "、");
        }
        System.out.println("");
        
        int i,j;
        boolean flag = true;    //flag作為標記
        for(i=1;i<n.length && flag;i++){
            flag = false;        //初始化flag
            for(j=n.length-1;j>=2;j--){
                if(n[j]<n[j-1]){
                    int temp = n[j];
                    n[j] = n[j-1];
                    n[j-1] = temp;
                    flag = true;
                }
            }
        }
        
        for(int x=1;x<n.length;x++)
            System.out.print(n[x]+ "、");
    }
}

?

?