废话:看了下策略模式,觉得,有必要应该把一些排序算法写写,因此,也就有了这篇文章....
模式定义:定义一系列的算法，把它们一个个封装起来，并且使它们可相互替换。本模式使得算法的变化可独立于使用它的客户
总体来说,实现这个模式,当然前提还是在支持"开_闭"原则,实现中，采用了"合成/聚合原则"等实现的....还是一句话,依赖抽象或者接口,而不要依赖实现....
图片是采用别人的,第一是自己画这个东西画出来后， 不太会帖在这个地方......
还是用代码说话吧....
抽象排序接口:
抽象排序接口
using System;
using System.Collections.Generic;
using System.Text;
namespace 策略模式
{
public abstract class AbstractSorting
{
public abstract void Sort(int [] sortList);
protected int[] SortList;
protected void Swap(int pos1, int pos2)
{
int temp = SortList[pos1];
SortList[pos1] = SortList[pos2];
SortList[pos2] = temp;
}
}
}
冒泡排序
using System;
using System.Collections.Generic;
using System.Text;
namespace 策略模式
{
public class BubbleSort : AbstractSorting
{
public override void Sort(int[] sortList)
{
this.SortList = sortList;
for (int i = 0; i < SortList.Length - 1; i++)
{
for (int j = i + 1; j < SortList.Length; j++)
{
if (SortList[i] > SortList[j])
{
this.Swap(i, j);
}
}
}
}
}
}
插入排序
using System;
using System.Collections.Generic;
using System.Text;
namespace 策略模式
{
public class InsertSort : AbstractSorting
{
public override void Sort(int[] sortList)
{
this.SortList = sortList;
int location;
for (int index = 1; index < sortList.Length; index++)
{
if (SortList[index] < SortList[index - 1])
{
location = index;
int temp = SortList[index];
while (location > 0 && SortList[location - 1] > temp)
{
SortList[location] = SortList[location - 1];
location--;
}
SortList[location] = temp;
}
}
}
}
}
快速排序
快速排序
using System;
using System.Collections.Generic;
using System.Text;
namespace 策略模式
{
public class QuickSort:AbstractSorting
{
public override void Sort(int[] sortList)
{
this.SortList = sortList;
recQuickSort(0, sortList.Length - 1);
}
private void recQuickSort(int first, int last)
{
int left = first;
int right = last;
int mid = (first + last) / 2;
int midValue = SortList[mid];
while (first < last)
{
while (SortList[first] < midValue ) first++;
while (SortList[last] > midValue ) last--;
if (first >= last)
break;
Swap(first, last);
if (first != mid) first++;
if (last != mid) last--;
}
if (first == last) first++;
if (left < last) recQuickSort(left, first - 1);
if (first < right) recQuickSort(last+1, right);
}
}
}
使用:
Code
int[] tt = new int[] {10,2,8,1,6,7,3,4,9,5 };
AbstractSorting aa = new QuickSort();
aa.Sort(tt);
以下是摘抄别人的文章:
在什么情况下应当使用策略模式
在下面的情况下应当考虑使用策略模式：
1. 如果在一个系统里面有许多类，它们之间的区别仅在于它们的行为，那么使用策略模式可以动态地让一个对象在许多行为中选择一种行为。
2. 一个系统需要动态地在几种算法中选择一种。那么这些算法可以包装到一个个的具体算法类里面，而这些具体算法类都是一个抽象算法类的子类。换言之，这些具体算法类均有统一的接口，由于多态性原则，客户端可以选择使用任何一个具体算法类，并只持有一个数据类型是抽象算法类的对象。
3. 一个系统的算法使用的数据不可以让客户端知道。策略模式可以避免让客户端涉及到不必要接触到的复杂的和只与算法有关的数据。
4. 如果一个对象有很多的行为，如果不用恰当的模式，这些行为就只好使用多重的条件选择语句来实现。此时，使用策略模式，把这些行为转移到相应的具体策略类里面，就可以避免使用难以维护的多重条件选择语句，并体现面向对象设计的概念。
策略模式的优点和缺点
策略模式有很多优点和缺点。它的优点有：
1. 策略模式提供了管理相关的算法族的办法。策略类的等级结构定义了一个算法或行为族。恰当使用继承可以把公共的代码移到父类里面，从而避免重复的代码。
2. 策略模式提供了可以替换继承关系的办法。继承可以处理多种算法或行为。如果不是用策略模式，那么使用算法或行为的环境类就可能会有一些子类，每一个子类提供一个不同的算法或行为。但是，这样一来算法或行为的使用者就和算法或行为本身混在一起。决定使用哪一种算法或采取哪一种行为的逻辑就和算法或行为的逻辑混合在一起，从而不可能再独立演化。继承使得动态改变算法或行为变得不可能。
3. 使用策略模式可以避免使用多重条件转移语句。多重转移语句不易维护，它把采取哪一种算法或采取哪一种行为的逻辑与算法或行为的逻辑混合在一起，统统列在一个多重转移语句里面，比使用继承的办法还要原始和落后。
策略模式的缺点有：
1. 客户端必须知道所有的策略类，并自行决定使用哪一个策略类。这就意味着客户端必须理解这些算法的区别，以便适时选择恰当的算法类。换言之，策略模式只适用于客户端知道所有的算法或行为的情况。
2. 策略模式造成很多的策略类。有时候可以通过把依赖于环境的状态保存到客户端里面，而将策略类设计成可共享的，这样策略类实例可以被不同客户端使用。换言之，可以使用享元模式来减少对象的数量。
其它
策略模式与很多其它的模式都有着广泛的联系。Strategy很容易和Bridge模式相混淆。虽然它们结构很相似，但它们却是为解决不同的问题而设计的。Strategy模式注重于算法的封装，而Bridge模式注重于分离抽象和实现，为一个抽象体系提供不同的实现。Bridge模式与Strategy模式都很好的体现了"Favor composite over inheritance"的观点。
推荐大家读一读《IoC 容器和Dependency Injection 模式》，作者Martin Fowler。网上可以找到中文版的PDF文件。为策略模式的实施提供了一个非常好的方案。
