-
병합정렬 (Merge Sort)Programming 2009. 3. 12. 20:10
테스트 파일은 삽입정렬과 같지만 인스턴스생성해주는 부분만 바뀌었습니다.
두 조각으로 계속 나누다가 마지막에 하나가 남으면 다시 위로 병합하면서 정렬하는 병합정렬
이번에는 삽입정렬과는 다르게 생성자를 따로 만들지 않았다.
정렬할때 매개변수로 바로 입력값을 넣게 하였다.
실제로 사용자가 쓸수 있는 메소드는 단 하나 sort 메소드
테스트는 수업시간에 나온 예제 숫자입니다. 삽입정렬과 같은 숫자네;;
9 1 3 2 7 5 4 8 <-- 입력값
1 2 3 4 5 7 8 9 <-- 정렬후
MergeSort.zip