#47. [백준_C언어] 2750 : 수 정렬하기

 

 입력 코드 

#include <stdio.h>

main() {
	int arr[1000];
	int N, i, j, key;

	scanf("%d", &N);

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

	for (i = 0; i < N - 1; i++) {
		j = i;
		while (j >= 0 && arr[j] > arr[j + 1]) {
			key = arr[j];
			arr[j] = arr[j + 1];
			arr[j + 1] = key;
			j--;
		}
	}

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

 

 코드 설명 

#구현 #정렬

 

삽입정렬, 버블정렬, 선택정렬으로 풀 수 있다.

 

 

 삽입정렬 

hongku.tistory.com/148

자료구조 :: 삽입정렬 Insertion sort (c/c++ 구현)

 버블정렬 

hongku.tistory.com/147

자료구조 :: 버블정렬 Bubble sort (c/c++ 구현)

 선택정렬 

hongku.tistory.com/146

자료구조 :: 선택정렬 Selection sort (c/c++ 구현)

 

그 외의 정렬 알고리즘

roka88.dev/98 

기본 정렬 알고리즘의 종류와 정리

 

 

 

↓ ↓ ↓ 참고한 사이트

hellominchan.tistory.com/163

[Baekjoon Online Judge] 백준 2750번 수 정렬하기(C)

 

 

 

 문제 출처 

www.acmicpc.net/problem/2750

2750번: 수 정렬하기