技術實踐第四期|解讀移動開發者日常-效能監控平臺應用
阿新 • • 發佈:2022-01-07
Java氣泡排序實現
public static void main(String[] args) { int[] a={4,6,2,3,7,5,1,9,8};//初始化一個無序陣列 int[] sort=sort(a); System.out.println(Arrays.toString(sort));//呼叫arrays類中的tostring方法遍歷列印輸出排序後陣列 } public static int[] sort(int[] a) { int temp; for (int i = 0; i < a.length-1; i++) { //氣泡排序最大迴圈次數為長度減一 for (int j = 0; j < a.length-i-1; j++) { /*內部迴圈次數為陣列長度減外層迴圈次數再減一, 因為外層每迴圈一次意味著就有一個最大或最小的陣列元素被排序完畢 依次類推直至確定所有元素*/ if (a[j] > a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } return a; }
結果
[1, 2, 3, 4, 5, 6, 7, 8, 9]
注意巢狀迴圈應立馬想到時間複雜度為O(n2)
本文來自部落格園,作者:Cn_FallTime,轉載請註明原文連結:https://www.cnblogs.com/CnFallTime/p/15808276.html