策略模式-23

概述

策略模式 (Strategy Pattern) 又称 Policy，它定义并封装每一种算法，这些算法可以相互替换。

优点：符合开闭原则。
缺点：需要知道并理解每个算法才能选择合适的算法。

interface Sort {
  abstract void sort(int[] a);
}

class BubbleSort implements Sort {
  public void sort(int[] a) {
    // 冒泡算法的具体实现
  }
}

class InsertSort implements Sort {
  public void sort(int[] a) {
    int len = a.length;
    for (int i = 0; i < len; i++) {
      int j;
      int temp = a[i];
      for (j = i; j > 0; j--) {
        if (a[j - 1] > temp) {
          a[j] = a[j - 1];
        }
      }
      if (j != i) {
        a[j] = temp;
      }
    }
  }
}

class Context {
  private Sort s;
  
  public void sort(int[] a) {
    s.sort(a);
  }
  
  public void setSort(Sort s) {
    this.s = s;
  }
}

图示：

参考

[1] 刘伟，设计模式，2011.