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