[백준 2750] 정렬하기

 

1. 문제

https://www.acmicpc.net/problem/2750

2750번: 수 정렬하기

 

 

 

2. Selection Sort 사용 구현

 

C 소스코드

 

 
#include <stdio.h>
#define MAX 1000
 
void SelectionSort(int arr[], int size)
{
    int i, j, minIndex, min = 0;
    
    for( i = 0; i < (size-1) ; i++)
    {    
        minIndex = i;
        min = arr[i];
        for(j = i+1 ; j < size ; j++)
        {
            if(arr[j] < min)
            {
             minIndex = j;
             min = arr[j];    
            }        
            else
             continue;
        }
        arr[minIndex] = arr[i];
        arr[i] = min;
    }
    
}
 
int main(void)
{
    int N = 1;
    int arr[MAX];
    int i = 0;
    
    scanf("%d", &N);
    
    for( ; i < N ; i++)
    {
    scanf("%d", &arr[i]);
    }
    
    SelectionSort(arr, N);
    
    for(i = 0 ; i <N ; i++)
    {
        printf("%d\n", arr[i]);
    }
    
    return 0;
    
}