[백준] 2752 : 세 수 정렬

안녕하세요 주인장 H입니다. 

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

2752번: 세수정렬

동규는 세수를 하다가 정렬이 하고싶어졌다.

숫자 세 개를 생각한 뒤에, 이를 오름차순으로 정렬하고 싶어 졌다.

숫자 세 개가 주어졌을 때, 가장 작은 수, 그 다음 수, 가장 큰 수를 출력하는 프로그램을 작성하시오.

입력

숫자 세 개가 주어진다. 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 숫자는 모두 다르다.

출력

제일 작은 수, 그 다음 수, 제일 큰 수를 차례대로 출력한다.

예제 입력 1

3 1 2

예제 출력 1

1 2 3

 

해당문제는 선택정렬로 간단하게 정리해보도록 하겠습니다. 

물론 두개씩 비교해볼 수 도 있겠지만 간단한 오름차순으로 정리하는게 더 효율적일것 같습니다. 

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int array[3];

int main(void) {
	int  i, j, min, index, temp;

	for (i = 0; i < 3; i++) {
		scanf("%d", &array[i]);
	}
	for (i = 0; i < 3; i++) {
		min = 1000000;
		for (j = i; j < 3; j++) {
			if (min > array[j]) {
				min = array[j];
				index = j;
			}
		}
		temp = array[i];
		array[i] = array[index];
		array[index] = temp;
	}
	for (i = 0; i < 3; i++) {
		printf("%d ", array[i]);
	}
	return 0;
}