Java經(jīng)典排序算法之冒泡排序代碼實(shí)例
冒泡排序
冒泡排序的思想很簡單：遍歷數(shù)組，比較相鄰的兩個(gè)元素，順序錯(cuò)誤就把它們交換，直到整個(gè)數(shù)組排序完成。因?yàn)槊拷?jīng)過一趟排序，越小的元素會(huì)經(jīng)交換而慢慢“浮”到數(shù)列的頂端，因此叫做冒泡排序。
排序原理：（以升序排列為例）相鄰兩元素進(jìn)行比較，如過左側(cè)元素大于右側(cè)元素，則進(jìn)行交換，每完成一次循環(huán)就將最大元素排在最后，下一次循環(huán)是將其它的數(shù)進(jìn)行類似操作。（即每進(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)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
5分鐘快速搭建SpringBoot3?+?MyBatis-Plus工程/項(xiàng)目的實(shí)現(xiàn)示例
本文主要介紹了使用IntelliJ?IDEA創(chuàng)建Spring?Boot工程,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2025-01-01
Spring的嵌套事務(wù)(Propagation.NESTED)到底是個(gè)啥案例代碼講解
SavePoint是數(shù)據(jù)庫事務(wù)中的一個(gè)概念,?可以將整個(gè)事務(wù)切割為不同的小事務(wù),可以選擇將狀態(tài)回滾到某個(gè)小事務(wù)發(fā)生時(shí)的樣子，本文通過案例代碼講解Spring的嵌套事務(wù)(Propagation.NESTED)到底是個(gè)啥，感興趣的朋友跟隨小編一起看看吧2023-01-01
這篇文章主要介紹了SpringBoot升級指定jackson版本，本文給大家分享了漏洞通告及修改Springboot中jackson版本的問題,需要的朋友可以參考下2022-08-08
SpringBoot單元測試使用@Test沒有run方法的解決方案
這篇文章主要介紹了SpringBoot單元測試使用@Test沒有run方法的解決方案，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-01-01
淺析Java如何利用Spire.PDF for Java實(shí)現(xiàn)將PDF轉(zhuǎn)換為Word
在日常開發(fā)和辦公中,PDF 格式以其穩(wěn)定的版式和跨平臺兼容性廣受歡迎,本文將為你揭示如何利用強(qiáng)大的 Spire.PDF for Java 庫,輕松實(shí)現(xiàn) PDF 到 Word 的轉(zhuǎn)換,感興趣的小伙伴可以了解下2026-01-01
這篇文章主要介紹了spring boot打包成war包的頁面該放到哪里，很多朋友對這個(gè)問題都很疑惑，今天小編給大家分享一篇教程,需要的朋友可以參考下2019-11-11
關(guān)于Java實(shí)現(xiàn)HttpServer模擬前端接口調(diào)用
這篇文章主要介紹了關(guān)于Java實(shí)現(xiàn)Http?Server模擬前端接口調(diào)用,Http?協(xié)議是建立在?TCP?協(xié)議之上的協(xié)議，所以能用?TCP?來自己模擬一個(gè)簡單的?Http?Server?當(dāng)然是可以的,需要的朋友可以參考下2023-04-04
XXL-JOB是一個(gè)分布式任務(wù)調(diào)度平臺，其核心設(shè)計(jì)目標(biāo)是開發(fā)迅速、學(xué)習(xí)簡單、輕量級、易擴(kuò)展，這篇文章主要介紹了springboot整合xxl-job流程,需要的朋友可以參考下2023-01-01
Guava是Google發(fā)布的一個(gè)開源庫，主要提供了一些在Java開發(fā)中非常有用的工具類和API，不管是工作還是學(xué)習(xí)都是非常值得我們?nèi)ナ煜さ?，一起來看看?/div> 2023-03-03
這篇文章主要為大家介紹了如何在Elasticsearch中搜索空值的方法示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-01-01最新評論