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)文章
這篇文章主要介紹了springboot 配置日志 打印不出來sql的解決方法，幫助大家更好的理解和使用springboot框架，感興趣的朋友可以了解下2020-11-11
Java?數(shù)據(jù)結(jié)構(gòu)與算法系列精講之隊(duì)列
這篇文章主要介紹了Java隊(duì)列數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn),隊(duì)列是一種特殊的線性表,只允許在表的隊(duì)頭進(jìn)行刪除操作，在表的后端進(jìn)行插入操作，隊(duì)列是一個(gè)有序表先進(jìn)先出，想了解更多相關(guān)資料的小伙伴可以參考下面文章的詳細(xì)內(nèi)容2022-02-02
Java在Linux下 不能處理圖形的解決辦法 分享，需要的朋友可以參考一下2013-06-06
Java多線程Future實(shí)現(xiàn)優(yōu)雅獲取線程的執(zhí)行結(jié)果
這篇文章主要為大家詳細(xì)介紹了Java如何利用Future實(shí)現(xiàn)優(yōu)雅獲取線程的執(zhí)行結(jié)果，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2023-07-07
這篇文章主要介紹了通過簡易例子講解Java回調(diào)機(jī)制,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-11-11
Java 采用反射獲取class屬性值的實(shí)現(xiàn)代碼
以下是對在Java中采用反射獲取class屬性值的實(shí)現(xiàn)代碼進(jìn)行了分析介紹，需要的朋友可以過來參考下2013-08-08
java環(huán)境中的JDK、JVM、JRE詳細(xì)介紹
這篇文章主要介紹了java環(huán)境中的JDK、JVM、JRE詳細(xì)介紹的相關(guān)資料,對于初學(xué)者還是有必要了解下，細(xì)致說明他們是什么，需要的朋友可以參考下2016-11-11
bool當(dāng)成函數(shù)參數(shù)錯(cuò)誤理解
經(jīng)常會在函數(shù)的參數(shù)里使用bool參數(shù)，這會大大地降低代碼的可讀性2012-11-11
下面小編就為大家?guī)硪黄猀uartz之Job與JobDetail深入解析。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-06-06
Java定義了一套JDBC的接口，但并未提供具體實(shí)現(xiàn)類，而是在不同云廠商提供的數(shù)據(jù)庫實(shí)現(xiàn)包。這篇文章給大家介紹Java的SPI機(jī)制，感興趣的朋友一起看看吧2022-07-07