冒泡排序

package day03_1;

import java.util.Arrays;

public class BubbleSort {

 public static void main(String[] args) {
  //準備數據
  int arr[] = new int[10];
  for (int i = 0; i < 10; i++) {
   arr[i] = (int) (Math.random() * 10);
   System.out.print(arr[i] + "\t");
  }
  System.out.print("\n");
  //排序
  int m;
  for (int i = 0; i < arr.length; i++) {
   for (int j = 0; j < arr.length - 1 - i; j++) {
    if (arr[j] > arr[j + 1]) {
     m = arr[j];
     arr[j] = arr[j + 1];
     arr[j + 1] = m;
    }
   }
  }
  //輸出數據
  for (int k = 0; k < arr.length; k++) {
   System.out.print(arr[k] + "\t");
  }
 }
}