java中冒泡排序算法的案例分析

java中冒泡排序算法的案例分析？這個問題可能是我們?nèi)粘W(xué)習(xí)或工作經(jīng)常見到的。希望通過這個問題能讓你收獲頗深。下面是小編給大家?guī)淼膮⒖純?nèi)容，讓我們一起來看看吧！

一、什么叫冒泡排序法？

比較相鄰的元素,如果第一個比第二個大，就交換他們兩個的位置，然后繼續(xù)往下找

二、兩種冒泡排序法步驟：

對下列數(shù)組進行排序：（22,3,6,54,86,21,35,1,65,4）

1.普通的冒泡排序法：

實現(xiàn)步驟:

1:雙層for循環(huán)嵌套；

2.判斷條件如果滿足，交換兩數(shù)位置；

public class BubbleSort {
    public static void main(String[] args) {
        
        int a[]={22,3,6,54,86,21,35,1,65,4};
        
        for(int i= 0 ;i<a.length;i++){    //第一層循環(huán)
            for(int j=0;j<a.length-i-1;j++){    //第二層循環(huán)
                if(a[j]>a[j+1]){  
                                  //交換位置
                    int tem =a[j];
                    a[j]=a[j+1];
                    a[j+1]=tem;
                }
            }
        }
        System.out.println("排好序：");
        for(int aa:a){
            System.out.print(aa+" ");
        }
    }
}

結(jié)果展示：

雙層for循環(huán)實現(xiàn)冒泡排序法

2.單個for循環(huán)實現(xiàn)冒泡排序法：

a.）定義待排序數(shù)組及數(shù)組相關(guān)長度

int a[]={22,3,6,54,86,21,35,1,65,4};
  int team=a.length-1;

b.）排序?qū)崿F(xiàn)：

1.單個for循環(huán)；

2. 判斷是否應(yīng)該交換位置；

for(int i= 0 ;i<team;i++){
        if(a[i]>a[i+1]){
        int tem =a[i];
        a[i]=a[i+1];
        a[i+1]=tem;
        }
}

3. 判斷該趟for循環(huán)是否結(jié)束；

4. 若該趟for循環(huán)結(jié)束將給i賦值-1，并且將team的長度減1,繼續(xù)下趟循環(huán)；

if(i==team-1){
            i=-1;
            team--;
}

c.）完整程序：

//單個for循環(huán)的冒泡排序法
public class BubbleSort {
    public static void main(String[] args) {
        
    int a[]={22,3,6,54,86,21,35,1,65,4};
    int team=a.length-1;
    for(int i= 0 ;i<team;i++){
        if(a[i]>a[i+1]){
        int tem =a[i];
        a[i]=a[i+1];
        a[i+1]=tem;
        }
        if(i==team-1){
            i=-1;
            team--;
        }
    }
    System.out.println("排好序：");
    for(int aa:a){
        System.out.print(aa+" ");
    }
    }
}

結(jié)果展示：

單個for循環(huán)實現(xiàn)冒泡排序

感謝各位的閱讀！看完上述內(nèi)容，你們對java中冒泡排序算法的案例分析大概了解了嗎？希望文章內(nèi)容對大家有所幫助。如果想了解更多相關(guān)文章內(nèi)容，歡迎關(guān)注億速云行業(yè)資訊頻道。