java冒泡排序算法代碼
/**
* 原理:
* 進(jìn)行n次循環(huán)，每次循環(huán)從后往前對(duì)相鄰兩個(gè)元素進(jìn)行比較，小的往前，大的往后
*
* 時(shí)間復(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)文章
這篇文章主要介紹了Spring事件監(jiān)聽(tīng)詳解,文中有非常詳細(xì)的圖文解說(shuō)及代碼示例,對(duì)正在學(xué)習(xí)java Spring的小伙伴們有非常好的幫助,需要的朋友可以參考下2021-05-05
這篇文章主要介紹了Java實(shí)現(xiàn)的KNN算法,結(jié)合實(shí)例形式分析了KNN算法的原理及Java定義與使用KNN算法流程、訓(xùn)練數(shù)據(jù)相關(guān)操作技巧,需要的朋友可以參考下2018-06-06
Spring?populateBean屬性賦值和自動(dòng)注入
這篇文章主要為大家介紹了Spring?populateBean屬性賦值和自動(dòng)注入示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-03-03
Springboot獲取前端反饋信息并存入數(shù)據(jù)庫(kù)的實(shí)現(xiàn)代碼
這篇文章主要介紹了Springboot獲取前端反饋信息并存入數(shù)據(jù)庫(kù)的實(shí)現(xiàn)代碼,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-03-03
Spring MVC打印@RequestBody、@Response日志的方法
這篇文章主要介紹了Spring MVC打印@RequestBody、@Response日志的方法，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2019-02-02
用戶登錄系統(tǒng)時(shí)我們協(xié)助?SpringSecurity?把用戶對(duì)應(yīng)的角色、權(quán)限組裝好，同時(shí)把各個(gè)資源所要求的權(quán)限信息設(shè)定好，剩下的“登錄驗(yàn)證”、“權(quán)限驗(yàn)證”等等工作都交給SpringSecurity，對(duì)SpringSecurity整合ssm框架相關(guān)知識(shí)感興趣的朋友跟隨小編一起看看吧2022-12-12
java后端調(diào)用第三方接口返回圖片流給前端的具體代碼實(shí)現(xiàn)
在前后端分離的開(kāi)發(fā)中,經(jīng)常會(huì)遇到需要從后端返回圖片流給前端的情況,下面這篇文章主要給大家介紹了關(guān)于java后端調(diào)用第三方接口返回圖片流給前端的具體代碼實(shí)現(xiàn),需要的朋友可以參考下2024-02-02
java線程池參數(shù)位置導(dǎo)致的奪命故障宿主機(jī)打不開(kāi)
這篇文章主要為大家介紹了java線程池參數(shù)位置導(dǎo)致的奪命故障宿主機(jī)打不開(kāi)的問(wèn)題解決，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-06-06
JAVA浮點(diǎn)數(shù)計(jì)算精度損失底層原理與解決方案
本文主要介紹了JAVA浮點(diǎn)數(shù)計(jì)算精度損失底層原理與解決方案。具有很好的參考價(jià)值，下面跟著小編一起來(lái)看下吧2017-02-02
這篇文章主要介紹了JAVA使用ffmepg處理視頻的方法，包括視頻壓縮分片合并功能，通過(guò)實(shí)例代碼講解的很詳細(xì)，對(duì)java ffmepg處理視頻相關(guān)知識(shí)感興趣的朋友一起看看吧2021-05-05