冒泡排序原理：

臨近的數字兩兩進行比較，按照從小到大或者從大到小的順序進行交換，這樣外層循環每循環一次，都會把一個數的順序排好（從小到大的話每次都會把上回剩余的數據大的放在剩余數的最后面，反之則是最小的放剩余數的最后面），過程如下：

成都創新互聯公司主營天山網站建設的網絡公司,主營網站建設方案,App定制開發,天山h5小程序設計搭建,天山網站營銷推廣歡迎天山等地區企業咨詢

原始待排序數組| 6 | 2 | 4 | 1 | 5 | 9 |

第一趟排序(外循環)

第一次兩兩比較6 > 2交換(內循環)

交換前狀態| 6 | 2 | 4 | 1 | 5 | 9 |

交換后狀態| 2 | 6 | 4 | 1 | 5 | 9 |

第二次兩兩比較,6 > 4交換

交換前狀態| 2 | 6 | 4 | 1 | 5 | 9 |

交換后狀態| 2 | 4 | 6 | 1 | 5 | 9 |

第三次兩兩比較,6 > 1交換

交換前狀態| 2 | 4 | 6 | 1 | 5 | 9 |

交換后狀態| 2 | 4 | 1 | 6 | 5 | 9 |

第四次兩兩比較,6 > 5交換

交換前狀態| 2 | 4 | 1 | 6 | 5 | 9 |

交換后狀態| 2 | 4 | 1 | 5 | 6 | 9 |

第五次兩兩比較,6 < 9不交換

交換前狀態| 2 | 4 | 1 | 5 | 6 | 9 |

交換后狀態| 2 | 4 | 1 | 5 | 6 | 9 |

第一次外循環完畢，找出大值9放在最后面。

第二趟排序(外循環)

第一次兩兩比較2 < 4不交換

交換前狀態| 2 | 4 | 1 | 5 | 6 | 9 |

交換后狀態| 2 | 4 | 1 | 5 | 6 | 9 |

第二次兩兩比較,4 > 1交換

交換前狀態| 2 | 4 | 1 | 5 | 6 | 9 |
交換后狀態| 2 | 1 | 4 | 5 | 6 | 9 |

第三次兩兩比較,4 < 5不交換

交換前狀態| 2 | 1 | 4 | 5 | 6 | 9 |
交換后狀態| 2 | 1 | 4 | 5 | 6 | 9 |

第四次兩兩比較,5 < 6不交換

交換前狀態| 2 | 1 | 4 | 5 | 6 | 9 |

交換后狀態| 2 | 1 | 4 | 5 | 6 | 9 |

第二次外循環完畢，找出第二大的數6放在倒數第二位。

第三趟排序(外循環)

第一次兩兩比較2 > 1交換

交換后狀態| 2 | 1 | 4 | 5 | 6 | 9 |

交換后狀態| 1 | 2 | 4 | 5 | 6 | 9 |

第二次兩兩比較,2 < 4不交換

交換后狀態| 1 | 2 | 4 | 5 | 6 | 9 |
交換后狀態| 1 | 2 | 4 | 5 | 6 | 9 |

第三次兩兩比較,4 < 5不交換

交換后狀態| 1 | 2 | 4 | 5 | 6 | 9 |
交換后狀態| 1 | 2 | 4 | 5 | 6 | 9 |

第四趟排序(外循環)無交換

第五趟排序(外循環)無交換

排序完畢,輸出最終結果1 2 4 5 6 9

java代碼實現如下：

1 for (int i = 0; i < intArray.length; i++) {
2  for (int j = 0; j < intArray.length - 1 - i; j++) {
3   if(intArray[j] < intArray[j+1]){
4 int temp = intArray[j];
5                     intArray[j] = intArray[j+1];
6                     intArray[j+1] = temp;
7                 }
8             }
9         }

外層循環要進行n（n為元素個數）次，內層循環每次要循環 n-1-外層循環次數 ，因為剩余的數最后一個不用和別的數比較，所以-1，每回外層循環一次，就會為一個數排好序，所以這個數就不用再參與比較，所以-i。

當前標題：冒泡排序原理及其java實現-創新互聯
本文URL：http://vcdvsql.cn/article44/ppjee.html

成都網站建設公司_創新互聯，為您提供手機網站建設、微信公眾號、電子商務、全網營銷推廣、云服務器、靜態網站

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯