冒泡（Bubble Sort）排序的基本思想是：將待排序的數(shù)組看作從上倒下排列，把關(guān)鍵字較小的記錄看作較輕的，關(guān)鍵字較大的看作較重的，較小的關(guān)鍵字的值看作是水中的氣泡向上浮，較大的關(guān)鍵字如水中的石塊向下沉，當(dāng)氣泡都浮到相應(yīng)的位置的時(shí)候排序結(jié)束.

算法性能分析

（1）時(shí)間復(fù)雜素?？偟囊欢ù舜螖?shù)為3/2(n-1)*n

（2）空間復(fù)雜度。僅用了一個(gè)輔助單元空間復(fù)雜度為O(1)

（3）算法的穩(wěn)定性。冒泡排序是一種穩(wěn)定的排序算法

/*
 * Kiss_My_Love
 * 2012/8/20
 * 冒泡排序
 **/
 public static Object[] bubbleSort(Object []sort){
  for(int i=1;i<sort.length;i++){
 for(int j=0;j<sort.length-i;j++){
   if((Integer)sort[j]>(Integer)sort[j+1]){
  Object temp=sort[j];
  sort[j]=sort[j+1];     
  sort[j+1]=temp;    
    }
 }
   }
 return sort; 
 }

謝謝大家的閱讀本文，希望能幫助到大家，謝謝大家對(duì)本站的支持！

您可能感興趣的文章:

相關(guān)文章

基于SpringBoot的Dubbo泛化調(diào)用的實(shí)現(xiàn)代碼
這篇文章主要介紹了基于SpringBoot的Dubbo泛化調(diào)用的實(shí)現(xiàn),從泛化調(diào)用實(shí)現(xiàn)的過(guò)程來(lái)看，我們可以對(duì)自己提供所有服務(wù)進(jìn)行測(cè)試，不需要引入調(diào)用的接口，減少代碼的侵入，需要的朋友可以參考下
2022-04-04
Spring中DeferredResult異步處理
DeferredResult是Spring中處理異步請(qǐng)求的強(qiáng)大工具,可以幫助改善應(yīng)用程序的性能和用戶體驗(yàn),本文就來(lái)介紹一下Spring中DeferredResult異步處理,感興趣的可以了解一下
2023-12-12
Maven Repository倉(cāng)庫(kù)的具體使用
本文主要介紹了Maven Repository倉(cāng)庫(kù)的具體使用，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2023-05-05
SpringBoot基于過(guò)濾器和內(nèi)存實(shí)現(xiàn)重復(fù)請(qǐng)求攔截功能
這篇文章主要介紹了SpringBoot基于過(guò)濾器和內(nèi)存實(shí)現(xiàn)重復(fù)請(qǐng)求攔截,這里我們使用過(guò)濾器的方式對(duì)進(jìn)入服務(wù)器的請(qǐng)求進(jìn)行過(guò)濾操作，實(shí)現(xiàn)對(duì)相同客戶端請(qǐng)求同一個(gè)接口的過(guò)濾，需要的朋友可以參考下
2023-01-01
RocketMQ?Namesrv架構(gòu)工作原理詳解
這篇文章主要為大家介紹了RocketMQ?Namesrv架構(gòu)工作原理詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2022-08-08
自己動(dòng)手編寫一個(gè)Mybatis插件之Mybatis脫敏插件
這篇文章主要介紹了自己動(dòng)手編寫一個(gè)Mybatis插件之Mybatis脫敏插件,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2020-08-08
Java排序算法總結(jié)之希爾排序
這篇文章主要介紹了Java排序算法總結(jié)之希爾排序,較為詳細(xì)的分析了希爾排序的原理與java的實(shí)現(xiàn)技巧,需要的朋友可以參考下
2015-05-05
Struts2實(shí)現(xiàn)對(duì)action請(qǐng)求對(duì)象的攔截操作方法
這篇文章主要介紹了Struts2實(shí)現(xiàn)對(duì)action請(qǐng)求對(duì)象的攔截操作方法,非常不錯(cuò)，具有參考借鑒價(jià)值，需要的朋友可以參考下
2017-11-11
java捕獲AOP級(jí)別的異常并將其傳遞到Controller層
如何在一個(gè)現(xiàn)代的Java應(yīng)用中,捕獲AOP（面向切面編程）級(jí)別的異常,并將這些異常傳遞到Controller層進(jìn)行合適的處理,異常處理在構(gòu)建可靠的應(yīng)用程序中起著關(guān)鍵作用,而AOP則可以幫助我們更好地管理和組織代碼,我們將深入研究如何結(jié)合AOP和異常處理來(lái)構(gòu)建健壯的應(yīng)用
2023-09-09
nacos如何修改默認(rèn)的用戶名密碼
這篇文章主要介紹了nacos如何修改默認(rèn)的用戶名密碼問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
2024-01-01