詳解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++){ //內(nèi)層循環(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.fzitv.net/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
第一趟總共進(jìn)行了5（j）次比較， 排序結(jié)果： 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
第二趟總共進(jìn)行了4（j）次比較， 排序結(jié)果： 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
第二趟總共進(jìn)行了3（j）次比較， 排序結(jié)果： 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
第二趟總共進(jìn)行了2（j）次比較， 排序結(jié)果： 2 1 3 6 8 9
第五趟排序：（i）
第一次排序：2和1比較，2大于1，交換位置： 1 2 3 6 8 9
第二趟總共進(jìn)行了1（j）次比較， 排序結(jié)果： 1 2 3 6 8 9
最終結(jié)果：1 2 3 6 8 9
相關(guān)文章
這篇文章主要介紹了Java設(shè)計(jì)模式之外觀模式解析,外觀模式提供了一個(gè)統(tǒng)一的接口,用來訪問子系統(tǒng)中的一群接口,外觀定義了一個(gè)高層接口,讓子系統(tǒng)更容易使用,需要的朋友可以參考下2024-01-01
JDK本身提供了很多方便的JVM性能調(diào)優(yōu)監(jiān)控工具,除了集成式的VisualVM和jConsole外,還有jps、jstack、jmap、jhat、jstat等小巧的工具，下面這篇文章主要給大家介紹了關(guān)于jvm信息jmap使用的基本方法教程，需要的朋友可以參考下2018-08-08
這篇文章主要介紹了java Spring AOP詳解及簡單實(shí)例的相關(guān)資料,需要的朋友可以參考下2017-05-05
Mybatis Plus 字段為空值時(shí)執(zhí)行更新方法未更新解決方案
這篇文章主要介紹了Mybatis Plus 字段為空值時(shí)執(zhí)行更新方法未更新解決方案，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-09-09
這篇文章介紹了Java下載文件的四種方式，文中通過示例代碼介紹的非常詳細(xì)。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-12-12
這篇文章主要介紹了Spring實(shí)戰(zhàn)之清除緩存操作,結(jié)合實(shí)例形式詳細(xì)分析了spring清除緩存操作具體步驟、配置、領(lǐng)域模型及相關(guān)使用技巧,需要的朋友可以參考下2020-01-01
這篇文章主要介紹了java采用中文方式顯示時(shí)間的方法,實(shí)例分析了java時(shí)間操作及字符串轉(zhuǎn)換的相關(guān)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-07-07
這篇文章主要介紹了java中UDP簡單聊天程序?qū)嵗a，有需要的朋友可以參考一下2013-12-12
基于Java事件監(jiān)聽編寫一個(gè)中秋猜燈謎小游戲
眾所周知,JavaSwing是Java中關(guān)于窗口開發(fā)的一個(gè)工具包,可以開發(fā)一些窗口程序,然后由于工具包的一些限制,導(dǎo)致Java在窗口開發(fā)商并沒有太多優(yōu)勢,不過,在JavaSwing中關(guān)于事件的監(jiān)聽機(jī)制是我們需要重點(diǎn)掌握的內(nèi)容,本文將基于Java事件監(jiān)聽編寫一個(gè)中秋猜燈謎小游戲2023-09-09
springMVC幾種頁面跳轉(zhuǎn)方式小結(jié)
本篇文章主要介紹了springMVC 幾種頁面跳轉(zhuǎn)方式，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-02-02