快捷導(dǎo)航

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

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

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

冒泡（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)文章

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