java 數(shù)據(jù)結構 冒泡排序實現(xiàn)代碼
冒泡(Bubble Sort)排序的基本思想是:將待排序的數(shù)組看作從上倒下排列,把關鍵字較小的記錄看作較輕的,關鍵字較大的看作較重的,較小的關鍵字的值看作是水中的氣泡向上浮,較大的關鍵字如水中的石塊向下沉,當氣泡都浮到相應的位置的時候排序結束.
算法性能分析
(1) 時間復雜素??偟囊欢ù舜螖?shù)為3/2(n-1)*n
(2) 空間復雜度。僅用了一個輔助單元空間復雜度為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; }
謝謝大家的閱讀本文,希望能幫助到大家,謝謝大家對本站的支持!
- java List 排序之冒泡排序實例代碼
- Java 冒泡排序、快速排序實例代碼
- java數(shù)據(jù)結構與算法之冒泡排序詳解
- Java數(shù)據(jù)結構和算法之冒泡排序(動力節(jié)點Java學院整理)
- java冒泡排序和快速排序代碼
- java冒泡排序簡單實例
- java實現(xiàn)的冒泡排序算法示例
- Java實現(xiàn)冒泡排序算法
- Java實現(xiàn)的各種排序算法(插入排序、選擇排序算法、冒泡排序算法)
- JAVA冒泡排序和二分查找的實現(xiàn)
- Java實現(xiàn)冒泡排序算法及對其的簡單優(yōu)化示例
- Java經(jīng)典算法匯總之冒泡排序
- Java實現(xiàn)冒泡排序與雙向冒泡排序算法的代碼示例
- 詳解Java冒泡排序
相關文章
基于SpringBoot的Dubbo泛化調(diào)用的實現(xiàn)代碼
這篇文章主要介紹了基于SpringBoot的Dubbo泛化調(diào)用的實現(xiàn),從泛化調(diào)用實現(xiàn)的過程來看,我們可以對自己提供所有服務進行測試,不需要引入調(diào)用的接口,減少代碼的侵入,需要的朋友可以參考下2022-04-04SpringBoot基于過濾器和內(nèi)存實現(xiàn)重復請求攔截功能
這篇文章主要介紹了SpringBoot基于過濾器和內(nèi)存實現(xiàn)重復請求攔截,這里我們使用過濾器的方式對進入服務器的請求進行過濾操作,實現(xiàn)對相同客戶端請求同一個接口的過濾,需要的朋友可以參考下2023-01-01Struts2實現(xiàn)對action請求對象的攔截操作方法
這篇文章主要介紹了Struts2實現(xiàn)對action請求對象的攔截操作方法,非常不錯,具有參考借鑒價值,需要的朋友可以參考下2017-11-11java捕獲AOP級別的異常并將其傳遞到Controller層
如何在一個現(xiàn)代的Java應用中,捕獲AOP(面向切面編程)級別的異常,并將這些異常傳遞到Controller層進行合適的處理,異常處理在構建可靠的應用程序中起著關鍵作用,而AOP則可以幫助我們更好地管理和組織代碼,我們將深入研究如何結合AOP和異常處理來構建健壯的應用2023-09-09