[알고리즘] 선택 정렬(Selection Sort) 알고리즘 개념과 원리에 대해 쉽고 빠르게 공부해보자 [C언어]

알고리즘 훈련중에 제일 먼저 하게되는 연습은 정렬(Sort)알고리즘 이라고 한다. 그 이유는 정렬 알고리즘 만큼 효율성의 차이를 극명하게 보여주는 것이 없다고 한다. 그래서 정렬알고리즘부터 공부를 시작해봐야겠다.

 

선택 정렬(Selection Sort) 알고리즘 개념 

- 제자리 정렬(in-place sorting)의 알고리즘 중 한종류

  > 입력 배열(정렬되지 않은 값들) 이외에 다른 추가 메모리를 요구하지 않는 정렬 방법

 

선택 정렬 알고리즘 동작 원리 

- 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘

  > 첫 번째 순서에는 첫 번째 위치에 가장 최솟값을 넣는다.

  > 두 번째 순서에는 두 번째 위치에 남은 값 중에서 최솟값을 넣는다.

  > 그렇게 N번까지 반복 후 N번(마지막)자리에는 제일 큰값을 넣는다.

 

 

이미지로 보는 동작 절차

1) [3, 4, 1, 9, 7, 5] 중에서 제일 작은 값을 1번 값으로 교환한다.

> 이미지상 : 1번 값 = 1

2) [1, 4, 3, 9, 7, 5] 중에서 2번 값에 2번째로 작은 값으로 교환한다.

> 이미지상 : 2번 값 = 3

3) 위의 방식의 N번 반복한다. 

> 이미지상 결과물 : [1, 3, 4, 5, 7, 9]결과가 나온다.

 

 

셀렉 정렬 C언어 코드 : 

#include <stdio.h>
 
int main(void) {
    int i, j, min, index, temp;
    
    // 10개의 임의의 순서로 들어있는 배열을 생성 
    int arr[10] = {10, 1, 3, 8, 7, 6, 4, 5, 2, 9};
    
    for (i = 0; i < 10; i++) {
        // min 은 최솟값
        // min에는 최솟값을 넣기위해 10개의 숫자보다 큰 숫자를 넣어놓는다. 
        min = 1000;
        for (j = i; j < 10; j++) {
            // min 보다 배열의 값이 작다면 if문으로 들어간다. 
            if (min > arr[j]) {
                min = arr[j];
                index = j;
            }
        }
        
        // 두개의 원소의 값을 바꾸는 것
        // 이것을 일반적으로 스와핑한다 라고 한다. 
        temp = arr[i];
        arr[i] = arr[index];
        arr[index] = temp;
    }
    
    for (i = 0; i < 10; i++) {
        printf("%d ", arr[i]); // 전체 배열값 순회하며 출력 
    } 
    
    return 0;
}

 

 

 

 

 

베타존 : 네이버쇼핑 스마트스토어