백준 2750 - 수 정렬하기

문제 번호: 2750

문제 제목: 수 정렬하기

문제 주소: https://www.acmicpc.net/problem/2750

문제 내용

N개의 수가 주어졌을 때 이를 오름차순으로 출력한다.

테스트 케이스

5 5 2 3 4 1

1 2 3 4 5

문제 풀이

버블정렬로 풀어도 0ms로 풀리는 문제다. 적당한 정렬 알고리즘을 사용해서 풀면 된다.
다만, 결과 출력에 줄바꿈을 많이 사용하므로 endl은 사용하지 않도록 한다. 성능저하가 심하다.

풀이 코드

#include <iostream>
using namespace std;

void BAEKJOON_2750()
{
	int N;
	cin >> N;
	int16_t* arr = new int16_t[N];
	for (int i = 0; i < N; i++)
	{
		cin >> arr[i];
	}
	for (int i = 0; i < N - 1; i++)
	{
		int temp;
		for (int j = i + 1; j < N; j++)
		{
			if (arr[i] > arr[j])
			{
				temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
	for (int i = 0; i < N; i++)
	{
		cout << arr[i] << "\n";
	}
	delete[] arr;
	return;
}