Java經(jīng)典排序算法之冒泡排序代碼實(shí)例
冒泡排序
冒泡排序的思想很簡(jiǎn)單：遍歷數(shù)組，比較相鄰的兩個(gè)元素，順序錯(cuò)誤就把它們交換，直到整個(gè)數(shù)組排序完成。因?yàn)槊拷?jīng)過(guò)一趟排序，越小的元素會(huì)經(jīng)交換而慢慢“浮”到數(shù)列的頂端，因此叫做冒泡排序。
排序原理：（以升序排列為例）相鄰兩元素進(jìn)行比較，如過(guò)左側(cè)元素大于右側(cè)元素，則進(jìn)行交換，每完成一次循環(huán)就將最大元素排在最后，下一次循環(huán)是將其它的數(shù)進(jìn)行類(lèi)似操作。（即每進(jìn)行一次循環(huán)，待排序的數(shù)組就少一個(gè)元素）
時(shí)間復(fù)雜度：O（N^2）
空間復(fù)雜度：O（1） 多增加了一個(gè)臨時(shí)元素tmp
代碼實(shí)現(xiàn)（java）
public static void main(String[] args) {
int[] arr = {3,5,1,2,4,8,4};
sort(arr);
for (int i : arr) {
System.out.println(i);
}
}
public static void sort(int[] arr){
//外層循環(huán)為整個(gè)數(shù)組循環(huán)次數(shù)
for (int i = 0; i < arr.length-1; i++) {
//內(nèi)層循環(huán)是每個(gè)元素比較的次數(shù)
for (int j = 0; j < arr.length-1-i ; j++) {
//如果前一個(gè)元素比后一個(gè)元素大，交換位置
if(arr[j]>arr[j+1]){
int tmp = arr[j];
arr[j]= arr[j+1];
arr[j+1] = tmp;
}
}
}
}
到此這篇關(guān)于Java經(jīng)典排序算法之冒泡排序代碼實(shí)例的文章就介紹到這了,更多相關(guān)Java冒泡排序內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
SpringBoot中實(shí)現(xiàn)訂單30分鐘自動(dòng)取消的三種方案分享
在電商和其他涉及到在線(xiàn)支付的應(yīng)用中,通常需要實(shí)現(xiàn)一個(gè)功能：如果用戶(hù)在生成訂單后的一定時(shí)間內(nèi)未完成支付,系統(tǒng)將自動(dòng)取消該訂單,本文將詳細(xì)介紹基于Spring Boot框架實(shí)現(xiàn)訂單30分鐘內(nèi)未支付自動(dòng)取消的幾種方案,并提供實(shí)例代碼,需要的朋友可以參考下2023-10-10
java 如何把byte轉(zhuǎn)化為KB、MB、GB的方法
這篇文章主要介紹了java 如何把byte轉(zhuǎn)化為KB、MB、GB的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-10-10
這篇文章主要介紹了深入了解Java線(xiàn)程池的原理和監(jiān)控,創(chuàng)建Java線(xiàn)程需要給線(xiàn)程分配堆棧內(nèi)存以及初始化內(nèi)存，還需要進(jìn)行系統(tǒng)調(diào)用，頻繁地創(chuàng)建和銷(xiāo)毀線(xiàn)程會(huì)大大降低系統(tǒng)的運(yùn)行效率,這時(shí)候就要用到線(xiàn)程池,需要的朋友可以參考下2023-07-07
Java實(shí)現(xiàn)圖片上傳至FastDFS入門(mén)教程
這篇文章主要介紹了Java實(shí)現(xiàn)圖片上傳至FastDFS入門(mén)教程,通過(guò)前端ajax提交圖片到后端,java處理服務(wù)器文件上傳至FastDFS文件服務(wù)器系統(tǒng),以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
java中的編碼轉(zhuǎn)換過(guò)程(以u(píng)tf8和gbk為例)
這篇文章主要介紹了java中的編碼轉(zhuǎn)換過(guò)程(以u(píng)tf8和gbk為例)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-04-04
Java?SpringBoot集成文件之如何使用POI導(dǎo)出Word文檔
這篇文章主要介紹了Java?SpringBoot集成文件之如何使用POI導(dǎo)出Word文檔，文章圍繞主題展開(kāi)詳細(xì)的內(nèi)容介紹，具有一定的參考價(jià)值，需要的朋友可以參考一下2022-08-08
Java Socket聊天室編程(二)之利用socket實(shí)現(xiàn)單聊聊天室
這篇文章主要介紹了Java Socket聊天室編程(二)之利用socket實(shí)現(xiàn)單聊聊天室的相關(guān)資料,非常不錯(cuò)，具有參考借鑒價(jià)值，需要的朋友可以參考下2016-09-09
Java數(shù)據(jù)結(jié)構(gòu)之?dāng)?shù)組(動(dòng)力節(jié)點(diǎn)之Java學(xué)院整理)
這篇文章主要介紹了Java數(shù)據(jù)結(jié)構(gòu)之?dāng)?shù)組(動(dòng)力節(jié)點(diǎn)之Java學(xué)院整理)的相關(guān)資料，包括創(chuàng)建和內(nèi)存分配，數(shù)組封裝后的使用等，需要的朋友參考下吧2017-04-04
springboot實(shí)現(xiàn)上傳并解析Excel過(guò)程解析
這篇文章主要介紹了springboot實(shí)現(xiàn)上傳并解析Excel過(guò)程解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-09-09
java對(duì)象轉(zhuǎn)成byte數(shù)組的3種方法
這篇文章主要為大家詳細(xì)介紹了java對(duì)象轉(zhuǎn)成byte數(shù)組的3種方法，具有一定的參考價(jià)值，感興趣的朋友可以參考一下2018-06-06