java冒泡排序算法代碼
/**
* 原理:
* 進行n次循環(huán)，每次循環(huán)從后往前對相鄰兩個元素進行比較，小的往前，大的往后
*
* 時間復(fù)雜度：
* 平均情況：O(n^2)
* 最好情況：O(n)
* 最壞情況：O(n^2)
*
* 穩(wěn)定性：穩(wěn)定
**/
public class 冒泡排序 {
public int[] bubbleSort(int[] a, int n) {
for (int i = 0; i < n; i++) {
int flag = 0;
for (int j = n - 1; j > i; j--) {// i or i-1 ?
if (a[j] < a[j - 1]) {
int x = a[j];
a[j] = a[j - 1];
a[j - 1] = x;
flag = 1;
}
}
if (flag == 0)
break;
}
return a;
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = new int[] { 25, 56, 32, 20, 1, 5, 89, 3, 8, 41 };
冒泡排序 sort = new 冒泡排序();
sort.bubbleSort(a, a.length);
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}
}
相關(guān)文章
這篇文章主要給大家分享解決在SpringBoot中使用@Value取不到值的問題,文中有詳細(xì)的解決代碼供大家參考,具有一定的參考價值,需要的朋友可以參考下2023-09-09
這篇文章主要介紹了如何使用Java讀取PPT文本和圖片，本篇文章將介紹通過Java程序來讀取PPT幻燈片中的文本及圖片的方法。讀取圖片時，可讀取文檔中的所有圖片，也可以讀取指定幻燈片當(dāng)中的圖片,需要的朋友可以參考下2019-07-07
JSON (JavaScript Object Notation) 是一種輕量級的數(shù)據(jù)交換格式。這篇文章主要介紹了JSON在Java中的相互轉(zhuǎn)換，本文通過實例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-05-05
熔斷機制是應(yīng)對雪崩效應(yīng)的一種微服務(wù)鏈路保護機制,當(dāng)扇出鏈路的某個微服務(wù)出錯不可用或者響應(yīng)時間太長,會進行服務(wù)的降級,進而熔斷該節(jié)點微服務(wù)的調(diào)用,快速返回錯誤的相應(yīng)信息，本文重點給大家介紹SpringCloud Hystrix使用，感興趣的朋友一起看看吧2022-01-01
Java連接MYSQL數(shù)據(jù)庫的詳細(xì)步驟
這篇文章主要為大家介紹了Java連接MYSQL數(shù)據(jù)庫的詳細(xì)步驟，感興趣的小伙伴們可以參考一下2016-05-05
這篇文章主要介紹了項目為什么引入log4j而不是logback代碼,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-10-10
springboot對象為null的屬性在json中不顯示的解決
這篇文章主要介紹了springboot對象為null的屬性在json中不顯示的解決方案,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-09-09
喜歡玩游戲的有福啦,文中有非常詳細(xì)的開發(fā)框架,按著框架來實現(xiàn)就好啦.而且24點游戲是經(jīng)典的紙牌益智游戲.,需要的朋友可以參考下2021-05-05
Java基本類型與byte數(shù)組之間相互轉(zhuǎn)換方法
下面小編就為大家?guī)硪黄狫ava基本類型與byte數(shù)組之間相互轉(zhuǎn)換方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-08-08
這篇文章主要介紹了SpringBoot使用Log4j過程詳解,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-02-02