본문 바로가기

Programming

병합정렬 (Merge Sort)

반응형


테스트 파일은 삽입정렬과 같지만 인스턴스생성해주는 부분만 바뀌었습니다.

두 조각으로 계속 나누다가 마지막에 하나가 남으면 다시 위로 병합하면서 정렬하는 병합정렬

이번에는 삽입정렬과는 다르게 생성자를 따로 만들지 않았다.
정렬할때 매개변수로 바로 입력값을 넣게 하였다.
실제로 사용자가 쓸수 있는 메소드는 단 하나 sort 메소드



테스트는 수업시간에 나온 예제 숫자입니다. 삽입정렬과 같은 숫자네;;

9 1 3 2 7 5 4 8  <-- 입력값
1 2 3 4 5 7 8 9  <-- 정렬후

반응형

'Programming' 카테고리의 다른 글

Visual Studio 2005 or 2008 에서 C의 사용법  (0) 2009.03.16
콘솔에서 잠시 멈추기  (2) 2009.03.13
삽입정렬 (Insertion Sort)  (0) 2009.03.12
UML 모델링 기초  (0) 2009.03.08
'scanf'이(가) deprecated로 선언되었습니다.  (0) 2009.03.06