詳解Java冒泡排序
先貼出代碼（從小到大排序）：
public class BubbleSort {
public static void main(String args[]){
double[] a={0,1,5,9,10,2,4,6,3,7,8,-3,0.4,-2.5};
for (int i=0;i<a.length-1;i++){ //外層循環(huán)控制排序趟數(shù)
for (int j=0;j<a.length-i-1;j++){ //內層循環(huán)控制每一趟排序多少次
if (a[j]>a[j+1]){ //兩兩數(shù)值判斷
double num=a[j];
a[j]=a[j+1]; //把大的值交換到后面
a[j+1]=num; //把小的值交換到后面
}
}
}
for(double k:a){ //foreach循環(huán)輸出
System.out.println(k);
}
// for (int k=0;k<a.length;k++){ //普通for循環(huán)
// System.out.println(a[k]);
// }
}
}
注意：如需從大到小排列，修改if語句的大于符號即可
注解：a.length-1和j<a.length-i-1
舉例說明：要排序數(shù)組：int[] arr={6,3,8,2,9,1}; （注解來源：http://www.dhdzp.com/article/68204.htm）
第一趟排序：（i）
第一次排序：6和3比較，6大于3，交換位置： 3 6 8 2 9 1
第二次排序：6和8比較，6小于8，不交換位置：3 6 8 2 9 1
第三次排序：8和2比較，8大于2，交換位置： 3 6 2 8 9 1
第四次排序：8和9比較，8小于9，不交換位置：3 6 2 8 9 1
第五次排序：9和1比較：9大于1，交換位置： 3 6 2 8 1 9
第一趟總共進行了5（j）次比較， 排序結果： 3 6 2 8 1 9
第二趟排序：（i）
第一次排序：3和6比較，3小于6，不交換位置：3 6 2 8 1 9
第二次排序：6和2比較，6大于2，交換位置： 3 2 6 8 1 9
第三次排序：6和8比較，6大于8，不交換位置：3 2 6 8 1 9
第四次排序：8和1比較，8大于1，交換位置： 3 2 6 1 8 9
第二趟總共進行了4（j）次比較， 排序結果： 3 2 6 1 8 9
第三趟排序：（i）
第一次排序：3和2比較，3大于2，交換位置： 2 3 6 1 8 9
第二次排序：3和6比較，3小于6，不交換位置：2 3 6 1 8 9
第三次排序：6和1比較，6大于1，交換位置： 2 3 1 6 8 9
第二趟總共進行了3（j）次比較， 排序結果： 2 3 1 6 8 9
第四趟排序：（i）
第一次排序：2和3比較，2小于3，不交換位置：2 3 1 6 8 9
第二次排序：3和1比較，3大于1，交換位置： 2 1 3 6 8 9
第二趟總共進行了2（j）次比較， 排序結果： 2 1 3 6 8 9
第五趟排序：（i）
第一次排序：2和1比較，2大于1，交換位置： 1 2 3 6 8 9
第二趟總共進行了1（j）次比較， 排序結果： 1 2 3 6 8 9
最終結果：1 2 3 6 8 9
相關文章
這篇文章主要介紹了Java設計模式之外觀模式解析,外觀模式提供了一個統(tǒng)一的接口,用來訪問子系統(tǒng)中的一群接口,外觀定義了一個高層接口,讓子系統(tǒng)更容易使用,需要的朋友可以參考下2024-01-01
JDK本身提供了很多方便的JVM性能調優(yōu)監(jiān)控工具,除了集成式的VisualVM和jConsole外,還有jps、jstack、jmap、jhat、jstat等小巧的工具，下面這篇文章主要給大家介紹了關于jvm信息jmap使用的基本方法教程，需要的朋友可以參考下2018-08-08
這篇文章主要介紹了java Spring AOP詳解及簡單實例的相關資料,需要的朋友可以參考下2017-05-05
Mybatis Plus 字段為空值時執(zhí)行更新方法未更新解決方案
這篇文章主要介紹了Mybatis Plus 字段為空值時執(zhí)行更新方法未更新解決方案，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-09-09
這篇文章介紹了Java下載文件的四種方式，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-12-12
這篇文章主要介紹了Spring實戰(zhàn)之清除緩存操作,結合實例形式詳細分析了spring清除緩存操作具體步驟、配置、領域模型及相關使用技巧,需要的朋友可以參考下2020-01-01
這篇文章主要介紹了java采用中文方式顯示時間的方法,實例分析了java時間操作及字符串轉換的相關技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-07-07
這篇文章主要介紹了java中UDP簡單聊天程序實例代碼，有需要的朋友可以參考一下2013-12-12
眾所周知,JavaSwing是Java中關于窗口開發(fā)的一個工具包,可以開發(fā)一些窗口程序,然后由于工具包的一些限制,導致Java在窗口開發(fā)商并沒有太多優(yōu)勢,不過,在JavaSwing中關于事件的監(jiān)聽機制是我們需要重點掌握的內容,本文將基于Java事件監(jiān)聽編寫一個中秋猜燈謎小游戲2023-09-09
本篇文章主要介紹了springMVC 幾種頁面跳轉方式，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-02-02