[JAVA] 버블소팅(BubbleSorting)

 

import java.util.Scanner;

class BubbleSorting{

  public static void main(String[] args) throws Exception {

    int[] arr = {3, 6, 8, 4, 12, 1, 9, 7};

    int i = 0;
    int temp;

    int end = arr.length -1;
    while (end > 0) {
       i = 0;
        while (i < end) {
          if (arr[i] > arr[i+1]) {
            temp = arr[i];
            arr[i] = arr[i+1];
            arr[i+1] = temp;
          }
          i += 1;
        }
      end--;
    }
 
    for (int each : arr)
    System.out.printf("%d \n", each);

   }
}