Baekjoon[백준] 2750 수 정렬하기 문제 C++ 풀이

문제 링크

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

---

안녕하세요.

SW 알고리즘 문제로 유명한 사이트 Baekjoon Online Judge의 소스코드를 공유해드립니다.

이번 문제는 기초적인 정렬 문제로 버블솔트를 이용하여 풀었습니다.

도움이 되었으면 좋겠습니다.

감사합니다.

---

해답

#include<iostream>
#include<vector>
using namespace std;


int main()
{
	int n;

	cin >> n;

	vector<int> vec(n);

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

	//bubble-sort
	for (int i = 0; i < n; i++) 
	{
		for (int j = 0; j < (n - 1); j++)
		{
			if (vec[j] > vec[j + 1])
			{
				swap(vec[j], vec[j + 1]);
			}
		
		}
	}

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


	return 0;
}