학습 목표

  • 알고리즘을 요구사항에 맞게 사용할 수 있다.

상황을 예시로 들자면  "A라는 알고리즘을 돌리게 되면 효율이 매우 떨어진다는 것을 알게 되었고, B라는 알고리즘으로 대체를 하는 상황"이 가장 적절하다고 생각한다.


클래스의 구성은 다음과 같이 되어있다. AdapterImpl.class에서는 sort()라는 메소드안에 Sort.class의 알고리즘을 장착하고, Main.class에서는 이 AdapterImpl.class의 sort 메소드를 사용한다.


1. 버블 소트를 사용하고 있을 때


2. 버블 --> 퀵



 다음 사진에서 볼 수 있듯이 Main.class에는 어떠한 변경도 일어나지 않았지만 전혀 다른 알고리즘으로 바꿀 수 있게 되었다.



[출처 : https://www.youtube.com/watch?v=gJDZ7pcvlAU]

+ Recent posts