[백준] 2750 수 정렬하기 - C++

문제) n(1 <= n <= 1000)개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 만들어보자.

    입력으로 첫째 줄에 수의 개수 n, 둘째 줄부터 n개의 수가 주어진다. 절대값이 1000보다 작거나 같은 정수이다.

    시간 제한은 1초, 메모리 제한은 128MB 이다.

 

n이 1000까지 밖에 안되기 때문에 아무 정렬이나 써도 상관없다. 가장 쉬운 버블정렬을 이용해 구현해봤다.

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n;
	cin >> n;
	vector<int> arr(n, 0);

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

	for (int i = 0; i < n - 1; i++)
	{
		for (int j = 0; j < n - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}

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

	return 0;
}