摘要:
from:http://blog.csdn.net/myjava_024/archive/2008/11/04/3220319.aspx 学习了这么多的排序算法,还没有做个总结,呵呵 冒泡排序 冒泡排序是最慢的排序算法。在实际运用中它是效率最低的算法。它通过一趟又一趟地比较数组中的每一个元素,使较大的数据下沉,较小的数据上升。它是O(n^2)的算法。 快速排序 快速排序是一个就地排序,分而治之,大... 阅读全文
2009年4月15日 #
摘要:
一、模式概述 策略模式(Strategy Pattern)在外形上与状态模式很相似,但在意图上有些不同。其意图是使这些算法可以相互替换,并提供一种方法来选择最合适的算法。 计算个人所得税和企业所得税二.据上面UML,不难看出,在策略模式里主要有三种角色:环境角色、抽象策略角色和具体策略角色。 环境(Context)角色:持有一个抽象策略(Strategy)角色的引用。也叫上下文。 抽象策略(St... 阅读全文