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;
}버블정렬로 풀었다.