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

算法性能分析

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

（2）空間復(fù)雜度。僅用了一個輔助單元空間復(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; 
 }

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

您可能感興趣的文章:

相關(guān)文章

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