[백준/2750/C언어] 수 정렬하기 _ 풀이

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

2750번: 수 정렬하기

---

풀이

선택 정렬 풀이

#include <stdio.h>
#include <stdlib.h>
int main() {
	int n, temp;
	scanf("%d", &n);
	int* m = (int*)malloc(n * sizeof(int));
	for (int i = 0; i < n; i++) scanf("%d", &m[i]);
	for (int i = 0; i < n; i++) {
		for (int j = i; j < n; j++) {
			if (m[i] > m[j]) {
				temp = m[i];
				m[i] = m[j];
				m[j] = temp;
			}
		}
	}
	for (int i = 0; i < n; i++) printf("%d\n", m[i]);
	free(m);
	return 0;
}

버블 정렬 풀이

#include <stdio.h>
#include <stdlib.h>
int main() {
	int n, temp;
	scanf("%d", &n);
	int* m = (int*)malloc(n * sizeof(int));
	for (int i = 0; i < n; i++) scanf("%d", &m[i]);
	
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n - i - 1; j++) {
			if (m[j] > m[j + 1]) {
				temp = m[j];
				m[j] = m[j+1];
				m[j + 1] = temp;
			}
		}
	}
    
	for (int i = 0; i < n; i++) printf("%d\n", m[i]);
	free(m);
	return 0;
}

선택 정렬

https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html

[알고리즘] 선택 정렬(selection sort)이란 - Heee's Development Blog

버블 정렬

https://popbox.tistory.com/6

[ C언어 ] 버블 정렬 (Bubble Sort) 오름차순으로 정렬하는 소스코드 배워보기 -2