Java冒泡排序的定義與實(shí)例代碼
更新時(shí)間：2020年12月04日 16:23:15 作者：小皮蛋^_^
這篇文章主要給大家介紹了關(guān)于Java冒泡排序的定義與實(shí)例的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
冒泡排序
在八大排序中，冒泡排序是最為出名的排序算法之一！
冒泡排序的代碼還是相當(dāng)簡(jiǎn)單的，兩層循環(huán)，外層是冒泡輪數(shù)，里層是依次比較，這個(gè)算法的時(shí)間復(fù)雜度為O(n2)；
冒泡排序的思想：
- 比較數(shù)組中相鄰的兩個(gè)元素，如果第一個(gè)數(shù)比第二個(gè)數(shù)大，就交換它們的位置
- 每一次比較都會(huì)產(chǎn)生一個(gè)最大或最小的元素
- 下一次循環(huán)就只排序剩下的元素
- 依次循環(huán)，直到所有元素排序完成
通過實(shí)例理解：
public static void main(String[] args) {
int[] a={55,45,33,24,78,65,11};
int[] sort = sorts(a);
System.out.println(Arrays.toString(sort));
}
public static int[] sorts(int[] array){
int a=0;
//外層循環(huán)，判斷要循環(huán)的次數(shù)，記錄不需要比較的元素的個(gè)數(shù)；
//在內(nèi)層循環(huán)結(jié)束后，除去得到的元素，再重新讓內(nèi)層循環(huán)排序剩余的元素。
for (int i=0;i<array.length-1;i++){
/**
* 內(nèi)層循環(huán)，把每個(gè)相鄰的元素比較一遍，后一個(gè)數(shù)大就交換位置，得到一個(gè)最小的元素，位于數(shù)組的最后。
* j<array.length-1-i的意思是每把外層for循環(huán)走一次，內(nèi)層for循環(huán)就得到一個(gè)相對(duì)最小的元素，
* 那么下次循環(huán)就不再比較它，所以要—i
* if語(yǔ)句是要把最小的元素放到array[j+1]，這樣數(shù)組就會(huì)從大到小排列
*/
for (int j=0;j<array.length-1-i;j++){
if (array[j+1]>array[j]){
a=array[j];
array[j]=array[j+1];
array[j+1]=a;
}
}
}
return array;
}
運(yùn)行結(jié)果：
總結(jié)
到此這篇關(guān)于Java冒泡排序的定義與實(shí)例的文章就介紹到這了,更多相關(guān)Java冒泡排序的定義與實(shí)例內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
java使用ArrayList實(shí)現(xiàn)斗地主(無序版)
這篇文章主要為大家詳細(xì)介紹了java使用ArrayList實(shí)現(xiàn)斗地主，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-03-03
idea中java及java web項(xiàng)目的常見問題及解決
在IDEA中處理亂碼問題主要涉及四個(gè)方面：文件編碼設(shè)置為UTF-8、編輯器默認(rèn)編碼調(diào)整、Tomcat運(yùn)行配置編碼設(shè)置以及解決cmd中的亂碼,此外,詳細(xì)介紹了在IDEA中創(chuàng)建Web項(xiàng)目的步驟,包括新建Java工程、添加Web框架支持、添加Tomcat依賴庫(kù)2024-09-09
詳解SpringBoot 添加對(duì)JSP的支持（附常見坑點(diǎn)）
這篇文章主要介紹了詳解SpringBoot 添加對(duì)JSP的支持（附常見坑點(diǎn)），非常具有實(shí)用價(jià)值，需要的朋友可以參考下2017-10-10
這篇文章主要介紹了IntelliJ Idea2017如何修改緩存文件的路徑,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-10-10
ThreadLocal是什么呢?其實(shí)ThreadLocal并非是一個(gè)線程的本地實(shí)現(xiàn)版本,它并不是一個(gè)Thread,而是thread local variable（線程局部變量）,這篇文章主要給大家介紹了關(guān)于Java面試必問之ThreadLocal終極篇的相關(guān)資料,需要的朋友可以參考下2021-10-10
SpringBoot中EasyExcel實(shí)現(xiàn)execl導(dǎo)入導(dǎo)出
本文主要介紹了SpringBoot中EasyExcel實(shí)現(xiàn)execl導(dǎo)入導(dǎo)出，實(shí)現(xiàn)了如何準(zhǔn)備環(huán)境、創(chuàng)建實(shí)體類、自定義轉(zhuǎn)換器以及編寫導(dǎo)入邏輯的步驟和示例代碼，感興趣的可以了解下2023-06-06
解決SpringBoot項(xiàng)目讀取yml文件中值為中文時(shí),在視圖頁(yè)面顯示亂碼
這篇文章主要介紹了解決SpringBoot項(xiàng)目讀取yml文件中值為中文時(shí),在視圖頁(yè)面顯示亂碼的問題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-08-08
這篇文章主要介紹了Mybatis批量插入,返回主鍵ID不成功,巨坑記錄,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-12-12
解析SpringSecurity自定義登錄驗(yàn)證成功與失敗的結(jié)果處理問題
這篇文章主要介紹了SpringSecurity系列之自定義登錄驗(yàn)證成功與失敗的結(jié)果處理問題，本文通過實(shí)例給大家講解的非常詳細(xì)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2019-11-11
關(guān)于String轉(zhuǎn)Json的幾種方式
這篇文章主要介紹了關(guān)于String轉(zhuǎn)Json的幾種方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-12-12