Java實(shí)現(xiàn)冒泡排序算法
冒泡排序：
就是按索引逐次比較相鄰的兩個(gè)元素，如果大于/小于(取決于需要升序排還是降序排)，則置換，否則不做改變
這樣一輪下來，比較了n-1次，n等于元素的個(gè)數(shù)；n-2，n-3 ... 一直到最后一輪，比較了1次
所以 比較次數(shù)為遞減：從n-1 到 1
那么總的比較次數(shù)為：1+2+3+……+(n-1), 以等差公式計(jì)算：(1+n-1)/2*(n-1) ==> n/2*(n-1) ==> (n^2-n) * 0.5
用大O表示算法的時(shí)間復(fù)雜度：O(n^2) , 忽略了系數(shù)0.5和常數(shù)-n。
算法思想
它重復(fù)地走訪過要排序的數(shù)列，一次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過來。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。
這個(gè)算法的名字由來是因?yàn)樵叫〉脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端，故名。
代碼如下：
int[] array = {56, 15, 10, 69, 1, 21, 6, 85, 30, 45, 73, 93};
//冒泡排序
for (int i = 0; i < array.length; i++) {
for (int j = i+1; j < array.length; j++) {
if (array[i] >= array[j]) {
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
System.out.print("冒泡排序的結(jié)果是： ");
for (int i : array) {
System.out.print(i + " ");
}
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
intellij idea中spring boot properties文件不能自動(dòng)提示問題解決
這篇文章主要介紹了intellij idea中spring boot properties文件不能自動(dòng)提示問題解決，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-02-02
java實(shí)現(xiàn)簡(jiǎn)單計(jì)算器
這篇文章主要為大家詳細(xì)介紹了java實(shí)現(xiàn)簡(jiǎn)單計(jì)算器，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-12-12
這篇文章主要介紹了使用maven打包生成doc文檔和打包源碼的實(shí)現(xiàn)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-07-07
基于jenkins實(shí)現(xiàn)發(fā)布node.js項(xiàng)目
這篇文章主要介紹了基于jenkins實(shí)現(xiàn)發(fā)布node.js項(xiàng)目,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-07-07
idea與eclipse項(xiàng)目相互導(dǎo)入的過程(圖文教程)
這篇文章主要介紹了idea與eclipse項(xiàng)目相互導(dǎo)入的過程，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-03-03
Mybatis工具類JdbcTypeInterceptor運(yùn)行時(shí)自動(dòng)添加jdbcType屬性
今天小編就為大家分享一篇關(guān)于Mybatis工具類JdbcTypeInterceptor運(yùn)行時(shí)自動(dòng)添加jdbcType屬性，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧2018-12-12
Java Socket編程（五） 簡(jiǎn)單的WEB服務(wù)器
Java Socket編程（五） 簡(jiǎn)單的WEB服務(wù)器...2006-12-12
java通過HTTP接收json詳細(xì)實(shí)例代碼
Java作為一門廣泛使用的編程語(yǔ)言,很多開發(fā)人員會(huì)用它來進(jìn)行http請(qǐng)求,獲取json數(shù)據(jù),這篇文章主要給大家介紹了關(guān)于java通過HTTP接收json的相關(guān)資料,需要的朋友可以參考下2023-11-11
Java中幾種常用數(shù)據(jù)庫(kù)連接池的使用
數(shù)據(jù)庫(kù)連接池在編寫應(yīng)用服務(wù)是經(jīng)常需要用到的模塊，太過頻繁的連接數(shù)據(jù)庫(kù)對(duì)服務(wù)性能來講是一個(gè)瓶頸，使用緩沖池技術(shù)可以來消除這個(gè)瓶頸，本文就來介紹Java常見的幾種，感興趣的可以了解一下2021-05-05
在本篇文章里小編給大家整理的是一篇關(guān)于java編譯器的基礎(chǔ)知識(shí)點(diǎn)內(nèi)容，有興趣的朋友們可以閱讀下。2020-02-02