1. 程式人生 > 程式設計 >Java中氣泡排序的原生實現方法(正序與逆序)

Java中氣泡排序的原生實現方法(正序與逆序)

需求: 給定陣列,ary=[2,4,5,3,1],如何升序或逆序排列?

提示: Arrays.sort只能升序排列,先用雙重for迴圈,原生方法實現.

public class T02 {
 public static void main(String[] args) {
  //冒泡升序
  int [] ary = {1,6,7,8,2};
  for (int i = 0; i <ary.length ; i++) {
   for (int j = (i+1); j <ary.length ; j++) {
    if (ary[i]>ary[j]){
     // 交換兩者的值
     int c = ary[i];
     ary[i] = ary[j];
     ary[j] = c;
    }
   }
  }
  // 寫在雙重for迴圈外面
  for (int i1 : ary) {
   System.out.print(i1);
  }
 }
}

列印結果: 12345678

降序的實現只需要更改 if( ) 中條件,讓 ary[i] < ary[j] 即可.

簡便方法:

利用Arrays.sort陣列方法實現升序:

程式碼如下:

// Array.sort排序
  int [] ary = {2,1,9};
  Arrays.sort(ary);
  for (int i1 : ary) {
   System.out.print(i1);
  }
  System.out.println();
  // 倒序排列,沒有方法
  for (int i = ary.length-1; i > -1 ; i--) {
   System.out.print(ary[i]);
  }
  System.out.println();

輸出結果:
-----------------升序:123456789
-----------------降序:987654321

輸出截圖:

Java中氣泡排序的原生實現方法(正序與逆序)

到此這篇關於Java中氣泡排序的原生實現方法(正序與逆序)的文章就介紹到這了,更多相關Java氣泡排序的原生方式(正序和逆序)內容請搜尋我們以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援我們!