[인프런 C++] 34. 버블정렬

🍧 문제

N개의 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.

정렬하는 방법은 버블정렬입니다.

 

🍧 입력

첫 번째 줄에 자연수 N이 주어집니다.

두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는  정수형 범위 안에 있습니다.

 

🍧 출력

오름차순으로 정렬된  수열을 출력합니다.

 

🍧 1트 (강의 풀이)

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

int main(void){
	freopen("input.txt", "rt", stdin);
	
	int n, temp;
	cin >> n;
	int a[n];
	for(int i = 0; i < n; ++i){
		cin >> a[i];
	}
	
	for(int i = 0; i < n-1; ++i){
		for(int j = 0; j < n-i-1; ++j){
			if(a[j] > a[j+1]){
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
	
	for(int i = 0; i < n; ++i){
		cout << a[i] << ' ';
	}
	
	return 0;
}