본문 바로가기

Language/_Java

자바(java)로 구현한 선택정렬(Selection Sort)

class array 
{

         public static void main(String[] args) 
         {

                 int data[] = {5, 3, 8, 1, 2, 7};    // 초기배열   
                 int min=0;                          // 최소값

                 for(int i = 0 ; i < 5 ; i++)        // 총 5개의 숫자의 자리를 이동 (하나는 남은자리를 가지므로)
                 {

                            for(int j = 0 ; j < 5 ; j++)    // 앞에서부터 2개씩 숫자를 묶어 비교하여 작은값을 앞으로 이동
                            {                               // 총 5번 수행
                                       for(int k = 0 ; k < 6 ; k++)   // 진행과정을 보기 위한 출력문
                                       {
                                                 System.out.print(data[k]+"  ");
                                       }
                                        System.out.println();
                                        if(data[j] > data[j+1])     // 두 수를 비교하여 앞에 숫자가 크면
                                        {
                                                 min=data[j+1];          // 두 숫자의 자리를 스왑
                                                 data[j+1]=data[j];
                                                 data[j]=min;
                                        } 
                            }
                            System.out.println();
                  }
         }
}

'Language > _Java' 카테고리의 다른 글

Java(자바) EditPlus에서 프로그래밍  (2) 2010.03.24