xenawn   1년 전


병합 정렬에 문제가 있나요

출력도 잘나오고 로직은 맞는것 같은데

자꾸 틀렸다고 나옵니다.

seuch10   1년 전

문제와 코드를 자세히 안 읽어봤지만, left+right/2에 문제가 있을 것으로 보입니다. 

병합 정렬을 할 경우 대부분은 다음과 같이 사용이 되며 위 코드와 같이 등호를 붙이지 않고 사용할 경우 left+right/2를 할 때 경우를 나눠줘야 할 상황이 생길 겁니다.

추가로 제가 말한 것을 적용하려면 main에서 MergeSort(0, n-1) 또한 적용시켜줘야 합니다.

xenawn   1년 전

감사합니다

댓글을 작성하려면 로그인해야 합니다.