[알고리즘]c++로 구현한 병합정렬 알고리즘 소스코드 - merge sort


[알고리즘]c++로 구현한 병합정렬 알고리즘 소스코드 - merge sort

병합정렬 알고리즘을 c++로 구현해 보았다. #include #include #define N 100 // 배열의 크기 int tmp[N];//병합을 위한 임시배열 using namespace std; void ArrayMerge(int start, int end, int* arr)//두 배열의 병합함수 { int mid = (start + end) / 2;//첫번째 배열의 끝 인덱스 int i = start; //첫번째 배열의 시작 인덱스 int j = mid + 1;//두번째 배열의 시작 인덱스 int k = start; //임시배열의 시작 인덱스 while (i


원문링크 : [알고리즘]c++로 구현한 병합정렬 알고리즘 소스코드 - merge sort