#15. 5주차 과제 2 [Chap06_6-4 ~ 6-5]

6-4. (SelectionSort)  _ 단순 선택 정렬

 

package practice;
 
import java.util.Scanner;
 
public class SelectionSort_6_4 {
        
    static void swap(int[]a, int idx1, int idx2) {
        int t = a[idx1];
        a[idx1] = a[idx2];
        a[idx2] = t;
    }
    
    
    static void selectionSort(int[]a, int n) {
        for (int i = 0; i < n-1; i++) {
            int min = i;
            
            for (int j = i+1; j < n; j++) {
                if(a[j]<a[min]) min = j;
                swap(a,i,min);
            }
        }
    }
    
    
    public static void main(String[] args) {
          Scanner stdIn = new Scanner(System.in);
            int nx;    
            int[]x; 
            
            System.out.println("선택정렬");
            System.out.print("요솟수: ");        nx = stdIn.nextInt();
            x = new int[nx];
            
            for (int i = 0; i < nx; i++) {
                System.out.print("x["+i+"]: ");
                x[i] = stdIn.nextInt();
            }
            
            selectionSort(x,nx);
            
            System.out.println("오름차순으로 정렬했습니다.");
            
            for (int i = 0; i < nx; i++) 
                System.out.println("x["+i+"]= "+x[i]);
    }
 
}
 

---

6-5. (InsertionSort)  _ 단순 삽입 정렬

 : 테스트 과정에서 입력하는 시간을 줄이고자 교재와 다르게 random 함수를 사용했다.

 

package practice;
 
import java.util.Random;
 
public class InsertionSort_6_5 {
    
    static void insertionSort(int[]a, int n) {
        
        for (int i = 1; i < n; i++) {
            
            int j;
            int tmp = a[i];
            
            for (j = i; j > 0 && a[j-1] > tmp; j--) {
                a[j] = a[j-1];
                a[j-1] = tmp;
            }
        }
    }
    
    public static void main(String[] args) {
        Random r = new Random();
        int idx = 0;    // 배열의 요솟수(배열의 크기)
        int [] a; // 정렬할 배열
        
        System.out.println("단순 삽입 정렬");
        
        idx = r.nextInt(7)+3; // 배열의 요솟수 3~10까지 랜덤 발생
        System.out.println("배열의 요솟수: "+idx);
        
        a = new int[idx]; // 배열 초기화
        
        for (int i = 0; i < idx; i++) {
            int aVal = r.nextInt(100)+1; //1~100사이 랜덤 값 발생
            a[i] = aVal;
            System.out.println("a["+i+"] = "+aVal);
        }
        
        insertionSort(a,idx);
        
        System.out.println("오름차순으로 정렬했습니다.");
        for (int i = 0; i < idx; i++) 
            System.out.println("a["+i+"] = "+a[i]);        
        
    }
 
}