1. 程式人生 > >冒泡升序和氣泡排序

冒泡升序和氣泡排序



package liangji;

public class K {
 public static void main(String[] args) {
  int shu[] = new int[] { 25, 95, 36, 1, 85, 100, 4456, 65, 2, 0 };
  int huang = 0;

  System.out.println("原字元:");
  for (int i = 0; i < shu.length; i++) {
   System.out.print(shu[i] + " ");
  }
  System.out.println();
  for (int i = 0; i < shu.length; i++) {
   for (int k = 0; k < shu.length - 1; k++) {//// 加1對應上面的減1

    if (shu[k] < shu[k + 1]) {// 加1對應上面的減1
     huang = shu[k];// 如果shu[k]小於shu[k+1,就把shu[k]放到huang裡面
     shu[k] = shu[k + 1];// 然後shu[k+1]放到shu[k]
     shu[k + 1] = huang;// 最後把huang裡面的shu[k]放到shu[k+1]
    }
   }
  }
  System.out.println("降序後的陣列:");
  for (int i = 0; i < shu.length; i++) {
   System.out.print(shu[i] + " ");// 輸出排好的降序(從大到小)
  }
  System.out.println();// 換行

  for (int i = 0; i < shu.length; i++) {
   for (int k = 0; k < shu.length - 1; k++) {// 加1對應上面的減1
    if (shu[k] > shu[k + 1]) {// 加1對應上面的減1
     huang = shu[k];// 如果shu[k]小於shu[k+1,就把shu[k]放到huang裡面
     shu[k] = shu[k + 1];// 然後shu[k+1]放到shu[k]
     shu[k + 1] = huang;// 最後把huang裡面的shu[k]放到shu[k+1]
    }
   }

  }
  System.out.println("升序後的陣列");
  for (int k = 0; k < shu.length; k++) {
   System.out.print(shu[k] + " ");//輸出排好的升序(從小到大)
  }
 }
}