백준 2750번: 수 정렬하기

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

- solved.ac 기준 실버 5

2750번: 수 정렬하기

 

[5월 24일]

- 제출한 답: C++로 작성, 1984KB

- 선택 정렬 (https://ko.wikipedia.org/wiki/%EC%84%A0%ED%83%9D_%EC%A0%95%EB%A0%AC) 이용

- 결과: 정답, 시간 36ms

#include <iostream>

using namespace std;

void swap(int &a, int &b) {
	int temp;
	temp = a;
	a = b;
	b = temp;
}

void sort(int *arr, int n) {
	int min;
	for (int i = 0; i < n - 1; i++) {
		min = i;
		for (int j = i; j < n; j++) {
			if (arr[j] < arr[min]) {
				min = j;
			}
		};
		swap(arr[i], arr[min]);
	}
}

int main() {
	int n, *arr;
	cin >> n;
	arr = new int[n];
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	sort(arr, n);
	for (int i = 0; i < n; i++) {
		cout << arr[i] << endl;
	}
	delete[] arr;
	return 0;
}