我需要使用面向对象的方法来实现三种不同的排序算法,我一直在思考最好的方法来解决这个问题。
基本上,我认为应该是这样的:
-> 排序(类、接口、多态)
继承:
-> 冒泡排序
-> 插入排序
-> 快速排序
如果每个排序都有相同的接口,那么访问不同的排序方法会更容易,这意味着当我想要添加其他排序算法时,我可以轻松地将它们实现到当前的设计和类结构中。
我的问题是:
这是否是一个好的方法?
是否可以使用模板?例如,如果我想使用冒泡,它会调用冒泡排序,如果我想使用插入,它会调用插入排序?
MySort<BubbleSort> s; s.sort
将使用冒泡排序对您的数据进行排序; - andre