[C++] merge sort 관련 오류가 나서 질문드립니다.

Question

짠 merge sort 코드입니다.밑에 사진첨부한 오류가 나는데 어디서 오류가 나는지 알수가 없어서요.. 디버깅을 하고싶어도 빌드 자체에서 오류가 나서 건들수가 없는 상황입니다.대충 보면 포인터 부분에서 오류가 난 상황같은데 어떻게 손을 봐야할지 감이 조금도 잡히지 않네요.. 함수에서 이상한 부분 있으면 지적 부탁드립니다.함수를 대충 설명드리면 S라는 배열을 받아 이를 U V로 계속 쪼갠뒤 합병하는 함수입니다.. #include #include #include #include #include using namespace std; void mergesort(int n, int* S) { if (n > 1) { int h = n / 2; int m = n - h; int* U = new int[h]; int* V = new int[m]; copy(S, S + h, U); copy(S + h, S + n, V); mergesort(h, U); mergesort(m, V); merge(h, m, U, V, S); delete[] U; delete[] V; } } void merge(int h, int m, int* U, int* V, int* S) { int i, j, k; i = 0; j = 0; k = 0; while (i < h && j < m) { if (U[i] < V[j]) { S[k] = U[i]; i++; } else { S[k] = V[j]; j++; } k++; } if (i > h) { copy(V + j, V + m, S + k); } else { copy(U + i, U + h, S + k); } }

[C++] merge sort 관련 오류가 나서 질문드립니다.

0개의 답변

#mergesort 목록