[알고리즘] 백준 2750 - 수 정렬하기

1. 문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

2. 입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

3. 풀이

버블정렬을 이용하는 쉬운 문제이다.
c++을 이용한 코테 풀이에 익숙해지기 위해 풀어보았다.

4. 코드

#include <iostream>

using namespace std;

int main()
{
	int n, tmp;
	int arr[1000];

	cin >> n;

	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
	}

	//버블 정렬
	for (int i = n; i > 1; i--)
	{
		for (int j = 0; j + 1 < i; j++) {

			if (arr[j] > arr[j + 1])
			{
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}

		}
	}

	for (int i = 0; i < n; i++) {
		cout << arr[i] << endl;
	}
}