STUDY/Algorithm

[백준] 2750 수 정렬하기 C

sinawi95 2021. 5. 18. 08:24
728x90

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

 

2750번: 수 정렬하기

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

www.acmicpc.net

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int arr[1000] = { 0 };

int main()
{
	int N;
	scanf("%d", &N);
	for (int i = 0; i < N; i++)
	{
		scanf("%d", &arr[i]);
	}

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

	for (int i = 0; i < N; i++)
	{
		printf("%d\n", *(arr + i));
	}
	return 0;
}

버블정렬로 풀었다.