1. 程式人生 > >面向對象的思想實現排序算法(不說算法)

面向對象的思想實現排序算法(不說算法)

http 沒有 double 定義 tps 需要 spa details 面向對象

主要是要求傳入參數的面向對象,可以傳入int數組,也可以傳入double數組,甚至可以傳入List對象。

模版方法模式 與 策略模式

1、模版方法模式 :相當於繼承模式。

實現:一個抽象類,含有實現了具體排序算法的方法以及若幹抽象操作方法。

   不同參數對象繼承該抽象類並實現具體的操作方法。

使用類沒什麽好說的。

2、策略模式:由於繼承是非常強的關系,派生類不可避免地與基類綁定在一起了。但如果我現在需要另外一個排序來取代原來的排序,但另外一個排序卻沒有辦法重用上述所實現的具體操作方法。

實現:一種排序類,內含有sortHandler對象(抽象策略接口SortHandler聲明的對象),用於分辨不同的對象。

   定義抽象策略接口SortHandler。

   創建具體的策略類對不同對象進行操作(實現抽象策略接口)。

使用:new一種算法實例後傳入不同的sortHandler即可。

參考:https://blog.csdn.net/shensky711/article/details/53418034

面向對象的思想實現排序算法(不說算法)