#56. [백준_C언어] 2751 : 수 정렬하기 2

 

 입력 코드 

#include <stdio.h> 

void merge(int a[], int low, int mid, int hight) { 
	int b[1000000]; 
	int i = low; 
	int j = mid + 1; 
	int k = 0; 

	while(i <= mid && j <= hight) { 
		if(a[i] <= a[j]) 
			b[k++] = a[i++]; 
		else 
			b[k++] = a[j++];
	} 
	while(i <= mid) 
		b[k++] = a[i++]; 
	while(j <= hight) 
		b[k++] = a[j++]; 
	k--; 

	while(k >= 0) { 
		a[low + k] = b[k]; 
		k--; 
	} 
} 

void mergeSort(int a[], int low, int hight) { 
	int mid; 

	if(low < hight) { 
		mid = (low + hight) / 2; 
		mergeSort(a, low, mid); 
		mergeSort(a, mid + 1, hight);  
		merge(a, low, mid, hight); 
	} 
} 

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

	mergeSort(arr, 0, cnt - 1); 

 for(i = 0; i < cnt; i++) 
	 printf("%d ", arr[i]); 
}

 

 

출처 travelerfootprint.tistory.com/82

백준 알고리즘 2751번: 수 정렬하기 2 C언어 합병 정렬(merge sort)

 

 코드 설명 

#정렬

 

mjeong9316.tistory.com/170

[C 언어] 백준 2751. 수 정렬하기 2

↑↑↑ qsort (퀵 정렬) 알고리즘

 

 

hellominchan.tistory.com/164

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

↑↑↑ 병합정렬 알고리즘

 

 

 병합정렬 

codevang.tistory.com/58?category=827587

정렬알고리즘_병합정렬 [5/8]

 

 

 

 문제 출처 

www.acmicpc.net/problem/2751

2751번: 수 정렬하기 2