??????????????????????冒泡排序算法

1. 原理

崇明網(wǎng)站制作公司哪家好，找創(chuàng)新互聯(lián)建站！從網(wǎng)頁設(shè)計、網(wǎng)站建設(shè)、微信開發(fā)、APP開發(fā)、成都響應(yīng)式網(wǎng)站建設(shè)等網(wǎng)站項目制作，到程序開發(fā)，運(yùn)營維護(hù)。創(chuàng)新互聯(lián)建站從2013年創(chuàng)立到現(xiàn)在10年的時間，我們擁有了豐富的建站經(jīng)驗和運(yùn)維經(jīng)驗，來保證我們的工作的順利進(jìn)行。專注于網(wǎng)站建設(shè)就選創(chuàng)新互聯(lián)建站。

  冒泡排序，顧名思義就是將想冒泡一樣將大的那個數(shù)冒到最高點。
          在一個數(shù)組中，遍歷這個數(shù)組，從第一個數(shù)開始，和后面一個數(shù)兩兩比較，
          如果前面一個數(shù)比后面一個數(shù)大，就交換2個數(shù)的位置，這樣可保證數(shù)組中
          大的那個數(shù)一定在最后一位。這是第一次比較，接下來這個大的數(shù)就
          不參與比較了，第二次比較重復(fù)上面操作，將第二大的數(shù)放在倒數(shù)第二位。
          同理，每次都把大的數(shù)放在參與比較的數(shù)的最后一位，
          比到參與的只剩下一位數(shù)時，排序完成。

2.舉例

假設(shè)有個長度為4的數(shù)組 a[]={22,3,44,21}，下面用冒泡排序算法對其進(jìn)行升序排序。
    第一趟比較：22和3比較，22大于3，于是交換位置 數(shù)組變成 a[]={3,22,44,21}
                         22和44比較，22小于44，不做操作 數(shù)組為a[]={3,22,44,21}
                         44和21比較，44大于22，于是交換位置 數(shù)組為a[]={3,22,21,44}   
                         44成功冒泡，44不參與下一趟比較了
     第二趟比較：3和22比較，3小于22，不做操作 數(shù)組為a[]={3,22,21,44}
                          22和21比較，22大于21，于是交換 數(shù)組變?yōu)閍[]={3,21,22,44}  
                           22成功冒泡，44和22不參與下一趟比較
    第三趟比較：3和21比較，3小于21 不做操作 數(shù)組為a[]={3,21,22,44}   
                          21和22比較，21小于22 不做操作 數(shù)組為a[]={3,21,22,44}  
                           21成功冒泡，44,22,21不參與下次比較
     由于參與比較的只剩下3一個數(shù)了，排序結(jié)束，結(jié)果為數(shù)組升序排序。          

3.java代碼實現(xiàn)

package sort;

import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
        int a[]={22,3,44,21};
        bubbleSort(a);
        System.out.println(Arrays.toString(a));
    }   
    //冒泡排序算法
    public static void bubbleSort(int[] a){
        int temp;
        for(int i=0;ia[j+1]){
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
    }
}

打印結(jié)果為：[3, 21, 22, 44]

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務(wù)器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨有T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務(wù)器買多久送多久。

網(wǎng)站名稱：冒泡排序算法-創(chuàng)新互聯(lián)
網(wǎng)頁URL：http://weahome.cn/article/deepdj.html