본문 바로가기

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
병합정렬 (Merge Sort)  (0) 2009.03.12
삽입정렬 (Insertion Sort)  (0) 2009.03.12
UML 모델링 기초  (0) 2009.03.08
'scanf'이(가) deprecated로 선언되었습니다.  (0) 2009.03.06