JAVA 버블 정렬

package com.tistory.tansanc.mainClass;

 

import java.util.Scanner;

 

public class ComputerTest {

   public static void main(String[] args) {

       int[] array = { 3, 9, 7, 1, 2, 5 };

       // { 3, 7, 1, 2, 5, 9 };

       // { 3, 1, 2, 5, 7, 9 };

       // { 1, 2, 3, 5, 7, 9 };

       int i, j;

      

      for( j = 0 ; j < array.length - 1; j++ )

       {

          for( i = 0 ; i < array.length - j - 1;

                 i++ )

          {

             if ( array[i] > array[i+1] )

             {

                 int temp = array[i];

                 array[i] = array[i+1];

                 array[i+1] = temp;

             }           

          }

       }

       for( i = 0 ; i < array.length ; i++ )

       {     

          System.out.println(array[i]);

       }

   }

}