Java實(shí)現(xiàn)冒泡排序算法
冒泡排序：
就是按索引逐次比較相鄰的兩個(gè)元素，如果大于/小于(取決于需要升序排還是降序排)，則置換，否則不做改變
這樣一輪下來(lái)，比較了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ù)地走訪過(guò)要排序的數(shù)列，一次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過(guò)來(lái)。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說(shuō)該數(shù)列已經(jīng)排序完成。
這個(gè)算法的名字由來(lái)是因?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)文章
這篇文章主要介紹了淺談Java并發(fā)編程之Lock鎖和條件變量，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-08-08
ArrayList?foreach循環(huán)增添刪除導(dǎo)致ConcurrentModificationException解決分
這篇文章主要為大家介紹了ArrayList?foreach循環(huán)增添刪除導(dǎo)致ConcurrentModificationException解決分析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪<BR>2023-12-12
微信公眾號(hào)模板消息接口開(kāi)發(fā)Java實(shí)現(xiàn)方法代碼
這篇文章主要介紹了微信公眾號(hào)模板消息接口開(kāi)發(fā)Java實(shí)現(xiàn)的相關(guān)資料,,該接口可以用于向關(guān)注公眾號(hào)的用戶(hù)推送消息,包括群發(fā)和指定用戶(hù)發(fā)送消息,文章詳細(xì)介紹了如何獲取公眾號(hào)的測(cè)試信息、配置接口信息和獲取access_token,需要的朋友可以參考下2024-12-12
今天給大家分析一下 Spring 框架本身對(duì)這些緩存具體實(shí)現(xiàn)的支持和融合。使用 Spring Cache 將大大的減少我們的Spring項(xiàng)目中緩存使用的復(fù)雜度，提高代碼可讀性。本文將從以下幾個(gè)方面來(lái)認(rèn)識(shí)Spring Cache框架。感興趣的小伙伴們可以參考一下2018-11-11
這篇文章主要介紹了詳細(xì)全面解析Java泛型,java泛型主要提高了Java 程序的類(lèi)型安全，通過(guò)知道使用泛型定義的變量的類(lèi)型限制，編譯器可以驗(yàn)證類(lèi)型假設(shè)，消除源代碼中的許多強(qiáng)制類(lèi)型轉(zhuǎn)換等多個(gè)有點(diǎn)，下面我們進(jìn)入文章了解更多的詳細(xì)內(nèi)容吧2022-02-02
啟動(dòng)Solr提示Java版本低問(wèn)題解決方案
這篇文章主要介紹了啟動(dòng)Solr提示Java版本低問(wèn)題解決方案,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-10-10
Spring框架提供了一套事件處理機(jī)制,允許應(yīng)用在各個(gè)組件之間傳遞狀態(tài)信息,自定義事件通常繼承自ApplicationEvent類(lèi),Springboot通過(guò)自動(dòng)配置簡(jiǎn)化了異步處理的配置,實(shí)現(xiàn)開(kāi)箱即用,Spring事件模型核心是觀察者模式,適用于解耦和提高響應(yīng)速度2024-10-10
Spring Boot 實(shí)現(xiàn)Restful webservice服務(wù)端示例代碼
這篇文章主要介紹了Spring Boot 實(shí)現(xiàn)Restful webservice服務(wù)端示例代碼,非常不錯(cuò)，具有參考借鑒價(jià)值，需要的朋友可以參考下2017-11-11
Springmvc 4.x利用@ResponseBody返回Json數(shù)據(jù)的方法
這篇文章主要介紹了Springmvc 4.x利用@ResponseBody返回Json數(shù)據(jù)的方法，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-04-04
Spring?Cloud微服務(wù)架構(gòu)Sentinel數(shù)據(jù)雙向同步
這篇文章主要為大家介紹了Spring?Cloud微服務(wù)架構(gòu)Sentinel數(shù)據(jù)雙向同步示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-10-10