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

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();
                  }
         }
}


덧글

댓글 입력 영역


통계 위젯 (블랙)

85
32
54502

블로그 랭킹 위젯

마우스오른쪽금지