java 數(shù)據(jù)結構冒泡排序?qū)崿F(xiàn)代碼

更新時間：2016年09月29日 11:25:30 投稿：lqh

這篇文章主要介紹了java 數(shù)據(jù)結構冒泡排序的相關資料，并附實例代碼，有需要的小伙伴可以參考下

冒泡（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; 
 }

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

您可能感興趣的文章:

Spring Data中domain模塊的使用
Spring Data是一個流行的數(shù)據(jù)訪問框架,本文主要介紹了Spring Data中domain模塊的使用,并展示如何使用它來優(yōu)化我們的數(shù)據(jù)訪問層,具有一定的參考價值,感興趣的可以了解一下
2024-03-03
java當中的定時器的4種使用方式
這篇文章主要介紹了java當中的定時器的4種使用方式，有需要的朋友可以參考一下
2013-12-12
Java連接MySQL數(shù)據(jù)庫增刪改查的通用方法(推薦)
下面小編就為大家?guī)硪黄狫ava連接MySQL數(shù)據(jù)庫增刪改查的通用方法(推薦)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2017-08-08
java實現(xiàn)簡易的學籍管理系統(tǒng)
這篇文章主要為大家詳細介紹了java實現(xiàn)簡易的學籍管理系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-02-02
jcl與jul?log4j1?log4j2?logback日志系統(tǒng)機制及集成原理
這篇文章主要介紹了jcl與jul?log4j1?log4j2?logback的集成原理，Apache?Commons-logging?通用日志框架與日志系統(tǒng)的機制，有需要的朋友可以借鑒參考下
2022-03-03
springmvc 傳遞和接收數(shù)組參數(shù)的實例
下面小編就為大家分享一篇springmvc 傳遞和接收數(shù)組參數(shù)的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2018-03-03
Java matches類，Pattern類及matcher類用法示例
這篇文章主要介紹了Java matches類，Pattern類及matcher類用法,結合實例形式分析了java matches類，Pattern類及matcher類針對字符串常見操作技巧與相關注意事項,需要的朋友可以參考下
2019-03-03
java接口返回參數(shù)按照請求參數(shù)進行排序方式
這篇文章主要介紹了java接口返回參數(shù)按照請求參數(shù)進行排序方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2021-09-09
Java設計模式之java模板方法模式詳解
這篇文章主要介紹了Java設計模式模板方法模式(Template)用法解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
2021-09-09
SpringMVC文件上傳中要解決的問題大匯總
這篇文章主要介紹了SpringMVC文件上傳中要解決的問題,主要有中文文件名編碼問題，文件位置存儲問題以及文件名沖突問題等等，本文結合實例代碼給大家介紹的非常詳細，需要的朋友可以參考下
2023-01-01