Java算法之?dāng)?shù)組冒泡排序代碼實(shí)例講解
冒泡排序是數(shù)組查找算法中最為簡單的算法
冒泡排序原理：
假設(shè)一個(gè)數(shù)組長度為k(最高索引k-1)，遍歷前k - 1個(gè)(最高索引k-2)元素,若數(shù)組中的元素a[i]都與相鄰的下一個(gè)元素a[i+1]進(jìn)行比較，若a[i] > a[i+1] ，則這兩個(gè)元素交換位置。以此類推，若a[i+1] > a[i+2]，則交換位置…直至a[k-2]與a[k-1]比較完畢后，第0輪迭代結(jié)束。此時(shí)，a[k-1]為數(shù)組元素中的最大值。
第1輪迭代，再對數(shù)組a的前k-1個(gè)元素重復(fù)進(jìn)行以上操作。
…
第k-2輪迭代，對數(shù)組a的前2個(gè)元素重復(fù)進(jìn)行以上操作。
例：{6,8,4,2,7,0,9,3,1,5}
第0輪：6，4，2，7，0，8，3，1，5，9
第1輪：4，2，6，0，7，3，1，5，8，9
第2輪：2，4，0，6，3，1，5，7，8，9
第3輪：2，0，4，3，1，5，6，7，8，9
第4輪：0，2，3，1，4，5，6，7，8，9
第5輪：0，2，1，3，4，5，6，7，8，9
第6輪：0，1，2，3，4，5，6，7，8，9
第7輪：0，1，2，3，4，5，6，7，8，9
第8輪：0，1，2，3，4，5，6，7，8，9
public class BubblesTest {
public static void main(String[] args) {
int[] array = new int[] {6,8,4,2,7,0,9,3,1,5};
for(int i = 0;i < array.length - 1;i++) {
for(int j = 0;j < array.length - 1 - i;j++) {
if(array[j] > array[j+1]) {
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
for(int i = 0;i < array.length;i++) {
System.out.println(array[i]);
}
}
}
到此這篇關(guān)于Java算法之?dāng)?shù)組冒泡排序代碼實(shí)例講解的文章就介紹到這了,更多相關(guān)Java算法之?dāng)?shù)組冒泡排序內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
IDEA下SpringBoot指定配置文件啟動項(xiàng)目的全過程
我們在使用springboot項(xiàng)目開發(fā)的時(shí)候,每次切換環(huán)境跑項(xiàng)目的時(shí)候,都得修改配置文件的數(shù)據(jù)庫地址,這樣來回修改感覺很麻煩,這篇文章主要給大家介紹了關(guān)于IDEA下SpringBoot指定配置文件啟動項(xiàng)目的相關(guān)資料,需要的朋友可以參考下2023-06-06
這篇文章主要介紹了Java的線程同步以及線程間通信,多線程編程是Java學(xué)習(xí)中的重點(diǎn)和難點(diǎn),需要的朋友可以參考下2015-09-09
這篇文章主要介紹了java Struts2的配置與簡單案例，需要的朋友可以參考下2017-04-04
這篇文章主要介紹了Java中Future接口詳解,本文通過案例給大家詳細(xì)講解了Java中Future接口，本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2023-04-04
用Java實(shí)現(xiàn)小球碰壁反彈的簡單實(shí)例(算法十分簡單)
下面小編就為大家?guī)硪黄肑ava實(shí)現(xiàn)小球碰壁反彈的簡單實(shí)例(算法十分簡單)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2016-08-08
IntelliJ IDEA下Maven創(chuàng)建Scala項(xiàng)目的方法步驟
這篇文章主要介紹了IntelliJ IDEA下Maven創(chuàng)建Scala項(xiàng)目的方法步驟，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-06-06
這篇文章主要介紹了Mybatis 中 Oracle 的拼接模糊查詢及用法，非常不錯，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2018-08-08
這篇文章主要介紹了JAVA如何讀取Excel數(shù)據(jù)，幫助大家更好的理解和學(xué)習(xí)Java，感興趣的朋友可以了解下2020-09-09
這篇文章主要介紹了java如何消除太多的if else判斷,本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-05-05
教你利用JAVA實(shí)現(xiàn)可以自行關(guān)閉服務(wù)器的方法
今天給大家?guī)淼氖顷P(guān)于Java的相關(guān)知識,文章圍繞著利用JAVA實(shí)現(xiàn)可以自行關(guān)閉服務(wù)器的方法展開,文中有非常詳細(xì)的介紹及代碼示例,需要的朋友可以參考下2021-06-06