20220209 복습

값 위치 바꾸는 법
오름차순 if ( a>b ) 내림차순 if ( a<b )
temp=a;
a=b;
b=temp;

이분검색의 전제 조건 => 배열이 정렬되어있어야 함.

배열의 중간값을 찾을값과 비교하여 조건에 맞지 않는 반절을 버림.
계속 반복하여 값을 찾음. (시간단축 가능) (실행 전 정렬 필수)

{2,1,4,5,3}배열의 정렬을 위해 값을 교환하는 진행 순서표

횟수	2	1	4	5	3
1	1	2	4	5	3
2	1	2	4	5	3
3	1	2	4	5	3
4	1	2	4	5	3
5	1	2	4	5	3
6	1	2	4	5	3
7	1	2	4	5	3
8	1	2	4	5	3
9	1	2	3	5	4
10	1	2	3	4	5

temp변수를 사용하여 a,b의 값을 교환시키기

class T0209_31 //temp를 이용하여 a와b를 교환시키기
{
     public static void main(String[] args)
     {
          int temp, a, b;
          a=10;
          b=20;
          System.out.println("a: "+a+" b: "+b);

          temp=a;
          a=b;
          b=temp;

          System.out.println("a: "+a+" b: "+b);
     }
}

선택정렬 알고리즘을 do ~ while문으로 풀어보기

import java.util.*;

class T0209_32 //선택정렬 알고리즘(do while 문)
{
   static void Print(int[] arr){

      for(int i=0;i<arr.length;i++){
         System.out.printf("[%2d]",arr[i]);
      }
      System.out.println();
   }

   static void Sort(int[] DATA){

      int i,J,K;
      int cnt=0;
      int tnt=0;
      i=-1;
      do{
         cnt++;
         i=i+1;
         J=i;
         do{
            tnt++;
            J++;
            if(DATA[i]>DATA[J]){
               K=DATA[i];
               DATA[i]=DATA[J];
               DATA[J]=K;
            }
            System.out.println("카운트: "+cnt+" = "+DATA[0]+"-"+DATA[1]+"-"+DATA[2]+"-"+DATA[3]+"-"+DATA[4]);
         }
         while (J<4);
      }
      while (i<3);
      System.out.println("총 카운트 횟수: "+tnt);

   }

   public static void main(String[] args)
   {
      int[] DATA=new int[]{2,1,4,5,3};

       System.out.println("정렬 전");
      Print(DATA);//정렬 전 배열 출력하기

      System.out.println("정렬 후");
      Sort(DATA);//배열을 정렬시키기

   }
}

선택정렬 알고리즘을 for문으로 풀어보기

class T0209_33 //선택 정렬 알고리즘(for 문)
{
    static void Print(int[] DATA){
        for(int i=0;i<DATA.length;i++){
            System.out.printf("[%2d]",DATA[i]);
        }System.out.println();
    }

    static void Sort(int[] DATA){
        int cnt=0;
        int tnt=0;
        for(int i=0;i<4;i++){
            cnt++;
            for(int j=i+1;j<5;j++){
                 tnt++;
                 if(DATA[i]>DATA[j]){
                 int k=DATA[i];
                 DATA[i]=DATA[j];
                 DATA[j]=k;
                 }System.out.println("카운트: "+cnt+", "+DATA[0]+"-"+DATA[1]+"-"+DATA[2]+"-"+DATA[3]+"-"+DATA[4]);
            }
        }System.out.println("총 회수: "+tnt);
    }

    public static void main(String[] args)
    {
        int[] DATA=new int[]{2,1,4,5,3};

        System.out.println("정렬 전");
        Print(DATA);
        System.out.println("정렬 후");
        Sort(DATA);
    }
}