Whiteship's Note

Template Method Pattern을 사용하는 QuickSorting

Design Pattern : 2006.12.08 20:33


문제는 다음과 같습니다.

more..


Test 클래스를 먼저 작성했습니다.

more..


그리고 탬플릿 역활을 하는 QuickSorting 메소드를 작성했습니다.

more..

여기서 getPivoit 메소드가 비어있는 탬플릿이 됩니다. 이 것을 구현하는 하위 클래스들은 pivot을 구하는 방법에 따라 getPivot 메소드를 다르게 구현할 것입니다.

Pivot은 다음과 같이 세가지 방법으로 구현하라고 하였습니다.
   a. 가장 오른쪽 인자를 Pivot으로 하는 경우.
   b. 가장 오른쪽 인자를 Pivot으로 하는 경우.
   c. Random하게 Pivot을 선택하는 경우.

간단하게 구현과 테스트가 가능합니다.


'Design Pattern' 카테고리의 다른 글

바뀌는 부분을 캡슐화 한다.  (0) 2006.12.11
State Pattern 예제  (2) 2006.12.10
캡슐화  (0) 2006.12.09
H.F. Design Pattern 트집잡기  (4) 2006.12.09
Design Pattern 기말고사  (0) 2006.12.08
Template Method Pattern을 사용하는 QuickSorting  (0) 2006.12.08
Simple Factory  (4) 2006.11.13
Principle of Least Knowledge  (4) 2006.11.11
Adapter Pattern  (0) 2006.11.11
엔터프라이즈 컴퓨팅 중간고사 5)  (0) 2006.10.23
엔터프라이즈 컴퓨팅 중간고사 2), 3), 4)  (0) 2006.10.23
top




: 1 : ··· : 16 : 17 : 18 : 19 : 20 : 21 : 22 : 23 : 24 : ··· : 48 :