PGR21.com
- PGR21 관련된 질문 및 건의는 [건의 게시판]을 이용바랍니다.
- (2013년 3월 이전) 오래된 질문글은 [이전 질문 게시판]에 있습니다.
통합 규정을 준수해 주십시오. (2015.12.25.)
Date 2016/08/05 11:37:59
Name Lv3
Subject [질문]  2-Way 합병 정렬에 대해서 잘 아시는분 계시나요?
74, 3, 39, 5, 8, 61, 12, 24, 55, 41를 2-Way 합병 정렬하라고 하는데

합병정렬의 각 단계별로 각각을 설명하라고 합니다.

독학하다보니 조금 이해가 어려워서 그런데,

혹시 풀이가 가능하신 분이 계실까요?

더운데 저것 생각하다가 머리에 스팀이 납니다. 크

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
16/08/05 11:52
수정 아이콘
순서대로 정렬된 배열이 두 개가 있을 때 맨 앞의 두 값 중 작은 값을 하나씩 뽑아가면서 다른 배열에 쌓으면 또 다른 정렬된 배열이 나오겠죠. 원래의 배열을 1개의 원소까지 쪼갠 뒤 (1개까지 쪼개면 반드시 정렬된 상태겠죠) 이런 식으로 배열들을 합쳐나가면 정렬된 배열이 나온다는 원리입니다.
Je ne sais quoi
16/08/05 12:11
수정 아이콘
https://en.wikipedia.org/wiki/Merge_sort 옆에 그림만 보셔도 됩니다
16/08/05 13:23
수정 아이콘
답변 주신분들 감사합니다.
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
87788 [질문] 월드컵송을 찾습니다 [3] 마나나나2028 16/08/05 2028
87787 [질문] 저는 핸드폰 공기계 기계값 다주고사는방법밖에 없겠죠? [2] 삭제됨2818 16/08/05 2818
87786 [질문] 전기 차단기 브레이커 잘 아시는분께 질문좀 [2] 너이리와봐2837 16/08/05 2837
87785 [질문] [공연] 서울가는데 연극 추천부탁드립니다. [8] 파쿠만사3449 16/08/05 3449
87784 [질문] 안드로이드 소프트웨어 업글 하는게 좋을까요? [4] 태종2727 16/08/05 2727
87783 [질문] 공무원 가산점에대해 [4] 세종대왕3053 16/08/05 3053
87782 [질문] 10만원대 디카 살만할까요? [8] 삭제됨2964 16/08/05 2964
87781 [질문] [LOL] 프로게이머가 전체 드래프트로 풀린다면.. [25] shadowtaki4299 16/08/05 4299
87780 [질문] 클래시오브 클랜 + 갤럭시 s6 엣지플러스 질문입니다. [2] 수지2119 16/08/05 2119
87779 [질문] 문화상품권으로 온라인 쇼핑몰에서 부분결제가 가능할까요?? [3] 안시크2693 16/08/05 2693
87778 [질문] 취업에 도움될만한 스펙은 어떤게 있나요? [14] 삭제됨3649 16/08/05 3649
87777 [질문] 영어발표를 위한 책 뭐가 잇을까요 [2] 스핔스핔1935 16/08/05 1935
87776 [질문] 크롬 비밀번호 저장 기능은 안전한가요? [9] SCV4251 16/08/05 4251
87774 [질문] 크롬에서 다음카페/인벤에서 엄청나게 렉이걸립니다. Ahri3868 16/08/05 3868
87773 [질문] [WOW] 월드오브워크래프트 몇가지 질문입니다. [10] 어니닷3630 16/08/05 3630
87772 [질문] 해커스 공무원 신교재 추천 이벤트 하실분 계신가요? [60] 샤르미에티미4687 16/08/05 4687
87771 [질문]  2-Way 합병 정렬에 대해서 잘 아시는분 계시나요? [3] Lv34033 16/08/05 4033
87770 [질문] [오버워치] 겐지가 너무 강한거 아닙니까? [27] 자전거도둑5766 16/08/05 5766
87769 [질문] 우리나라 사람들이 트위치에서 방송 안하는 이유가 뭔가요? [13] 톰가죽침대8837 16/08/05 8837
87768 [질문] 기타 추천좀 부탁드립니다. [5] aura3100 16/08/05 3100
87767 [질문] 한강에서 뭐하면서 놀면 재미있을까요? [16] 웬디2736 16/08/05 2736
87765 [질문] 만화책 제목을 찾습니다. [2] 마음속의빛2058 16/08/05 2058
87764 [질문] 올림픽축구 피지에 대해.... [5] 이녜스타3316 16/08/05 3316
목록 이전 다음
댓글

+ : 최근 1시간내에 달린 댓글
+ : 최근 2시간내에 달린 댓글
맨 위로