fork(1) download
copy 
  1. #include <stdio.h>
  2.  
  3. void merge(int a[], int low, int mid, int hight)    //분리된 배열 정렬 및 병합 함수
  4. {
  5. 	int b[1000000];
  6. 	int i = low;        //왼쪽 시작
  7. 	int j = mid + 1;    //오른쪽 시작
  8. 	int k = 0;          //배열 b의 인덱스 값
  9.  
  10. 	while(i <= mid && j <= hight)
  11. 	{
  12. 		if(a[i] <= a[j])        //분리된 왼쪽 배열과 오른쪽 배열 비교
  13. 			b[k++] = a[i++];
  14. 		else
  15. 			b[k++] = a[j++];
  16. 	}
  17. 	while(i <= mid)             //비교하지 않은 왼쪽 배열이 있다면 배열 b에 전부 채우기
  18. 		b[k++] = a[i++];
  19. 	while(j <= hight)           //비교하지 않은 오른쪽 배열이 있다면 배열 b에 전부 채우기
  20. 		b[k++] = a[j++];
  21. 	k--;
  22.  
  23. 	while(k >= 0)               //배열 b 내용을 배열 a 내용에 덮어쓰기
  24. 	{
  25. 		a[low + k] = b[k];
  26. 		k--;
  27. 	}
  28. }
  29. void mergeSort(int a[], int low, int hight)    //배열의 요소를 분할하는 함수
  30. {
  31.  
  32. 	int mid;
  33. 	if(low < hight)
  34. 	{
  35. 		mid = (low + hight) / 2;
  36. 		mergeSort(a, low, mid);            //왼쪽 배열의 요소 분리
  37. 		mergeSort(a, mid + 1, hight);      //오른쪽 배열의 요소 분리
  38. 		merge(a, low, mid, hight);         //분리된 배열 정렬 및 병합 함수
  39. 	}
  40. }
  41. int main(void)
  42. {
  43. 	int arr[1000000];
  44. 	int i, cnt;        //cnt : 입력 횟수
  45.  
  46. 	scanf("%d", &cnt);
  47.  
  48. 	for(i = 0 ; i < cnt; i++)
  49. 		scanf("%d", &arr[i]);
  50.  
  51. 	mergeSort(arr, 0, cnt - 1);    //배열의 요소를 분할하는 함수
  52.  
  53.     for(i = 0; i < cnt; i++)
  54. 		printf("%d ", arr[i]);
  55. }
Success #stdin #stdout 0s 4424KB
comments (?)
stdin
copy 
4 2 3 4 1
stdout
copy 
1 2 3 4
https://ideone.com/HKVbQb
language:
C (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!