2-way Merge 에서요 병합 후에 정렬하는건 어떤 방식을 쓰나여?

[익명(222.121)]

교과서에 명시되있지 않아서 헷갈려요.

그리고 분할 - 병합 과정을 반복하면 어떤 이점이 생기나요?

만약 병합 후 정렬방식이 선택정렬이라면 

자료이동은 모든 값을 검사한 후 한 번 이뤄지니까 

이점이 없을 거 같은데…

다른 정렬 방식을 사용하는거에요?

[?(1.228)]

머지소트를 사용해서 정렬함

[익명(112.184)]

메모리가 작아도 많은걸 정렬가능 병합하면서 정렬됨일밤적으로 속도도

[익명(112.184)]

병합하면서 정렬하게되는데 선택정렬처럼 다하지않고 병합하면서 양쪽에 첫번째거만 바로 비교해서 병합하니깐 최악의경우라도 다비교하는 선택정렬보다 무조건 좋게됨

[익명(112.184)]

(1,2,5) (3,6,7)이면 1번3번비교하면서 1번을 병합결과에넣고 다시 (2,5) (3,6,7)비교하면서 2를 병합결과에넣고 (5)(3,6,7)비교하면서 3을넣으니 무조건 한번비교할때마다 병합결과가 생기니 선택정렬이엇으면 6번 비교해서 결과가 1개씩 나올텐데

[익명(112.184)]

그거에비해 1번비교할때마다 한개씩나오니 6,5,4,3,2,1번 비교하는 선택정렬보다 비교횟수가 무조건적음

[익명(112.184)]

그니깐 병합하고 다시그걸 정렬하는게아니라 병합자체를 정렬하면서 병합하는거임

[vv(59.14)]

http://autogram.tk/이
중고차 어플리케이션 어떤가요?