Java冒泡排序簡(jiǎn)單實(shí)現(xiàn)
算法描述：對(duì)于給定的n個(gè)記錄，從第一個(gè)記錄開(kāi)始依次對(duì)相鄰的兩個(gè)記錄進(jìn)行比較，當(dāng)前面的記錄大于后面的記錄時(shí)，交換位置，進(jìn)行一輪比較和交換后，n個(gè)記錄中的最大記錄將位于第n位；然后對(duì)前（n-1）個(gè)記錄進(jìn)行第二輪比較；重復(fù)該過(guò)程直到進(jìn)行比較的記錄只剩下一個(gè)為止。
冒泡排序是非常好理解的，以從小到大排序?yàn)槔?，每一輪排序就找出未排序序列中最大值放在最后?/p>
設(shè)數(shù)組的長(zhǎng)度為N：
（1）比較前后相鄰的二個(gè)數(shù)據(jù)，如果前面數(shù)據(jù)大于后面的數(shù)據(jù)，就將這二個(gè)數(shù)據(jù)交換。
（2）這樣對(duì)數(shù)組的第0個(gè)數(shù)據(jù)到N-1個(gè)數(shù)據(jù)進(jìn)行一次遍歷后，最大的一個(gè)數(shù)據(jù)就“沉”到數(shù)組第N-1個(gè)位置。
（3）N=N-1，如果N不為0就重復(fù)前面二步，否則排序完成。
以上就是冒泡排序的基本思想，按照這個(gè)定義很快就能寫(xiě)出代碼。
package sorting;
/**
* 冒泡排序
* 平均O(n^2),最好O(n),最壞O(n^2);空間復(fù)雜度O(1);穩(wěn)定;簡(jiǎn)單
* @author zeng
*
*/
public class BubbleSort {
public static void bubbleSort(int[] a){
int n = a.length;
int temp = 0;
for (int i=0;i<n;i++){
for (int j=0;j<n-i-1;j++){
if(a[j]<a[j+1]){
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
public static void main(String[] args){
int[] a ={49,38,65,97,76,13,27,50};
bubbleSort(a);
for (int j:a)
System.out.print(j+" ");
}
}
總結(jié)
以上就是本文關(guān)于Java冒泡排序簡(jiǎn)單實(shí)現(xiàn)的全部?jī)?nèi)容，希望對(duì)大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站其他相關(guān)專題。如有不足之處，歡迎留言指出。感謝朋友們對(duì)本站的支持！
相關(guān)文章
這篇文章主要給大家分享的是Java線程池實(shí)現(xiàn)原理總結(jié)，線程池參數(shù)、線程池執(zhí)行流程等內(nèi)容上總結(jié)，具有一定參考戒指，需要的小伙伴可以參考一下，希望對(duì)你有所幫助2022-01-01
Java中管理資源的引用隊(duì)列相關(guān)原理解析
這篇文章主要介紹了Java中管理資源的引用隊(duì)列相關(guān)原理解析,涉及到Java的垃圾回收機(jī)制方面的知識(shí),需要的朋友可以參考下2015-12-12
SpringCloud Feign遠(yuǎn)程調(diào)用與自定義配置詳解
Feign是Netflix公司開(kāi)發(fā)的一個(gè)聲明式的REST調(diào)用客戶端; Ribbon負(fù)載均衡、 Hystrⅸ服務(wù)熔斷是我們Spring Cloud中進(jìn)行微服務(wù)開(kāi)發(fā)非?；A(chǔ)的組件,在使用的過(guò)程中我們也發(fā)現(xiàn)它們一般都是同時(shí)出現(xiàn)的,而且配置也都非常相似2022-11-11
Java中parallelStream().forEach()的踩坑日記
本文主要介紹了Java中parallelStream().forEach()的踩坑日記，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-06-06
java 動(dòng)態(tài)生成SQL的實(shí)例講解
下面小編就為大家?guī)?lái)一篇java 動(dòng)態(tài)生成SQL的實(shí)例講解。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-07-07
談?wù)凥ashmap的容量為什么是2的冪次問(wèn)題
這篇文章主要介紹了談?wù)凥ashmap的容量為什么是2的冪次問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-09-09
詳解用Spring Boot Admin來(lái)監(jiān)控我們的微服務(wù)
這篇文章主要介紹了用Spring Boot Admin來(lái)監(jiān)控我們的微服務(wù)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-08-08
SPI:由調(diào)用方制定接口標(biāo)準(zhǔn)，實(shí)現(xiàn)方來(lái)針對(duì)接口提供不同的實(shí)現(xiàn)，SPI其實(shí)就是"為接口查找實(shí)現(xiàn)"的一種服務(wù)發(fā)現(xiàn)機(jī)制。本文將淺談一下SPI機(jī)制的原理，需要的可以參考一下2022-09-09
spring security數(shù)據(jù)庫(kù)表結(jié)構(gòu)實(shí)例代碼
這篇文章主要介紹了spring security數(shù)據(jù)庫(kù)表結(jié)構(gòu)實(shí)例代碼,需要的朋友可以參考下2017-09-09
在springboot中使用注解將值注入?yún)?shù)的操作
這篇文章主要介紹了在springboot中使用注解將值注入?yún)?shù)的操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-04-04