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