I am using design

patterns to implement family of algorithms.

There is two families of algorithms I am using in the design pattern.

The first is search algorithm:

A*, Alpha-Beta, Mini-Max, Linear Search and Binary Tree.

The second is sort algorithm:

BubbleSort, QuickSort, InsertionSort, MergeSort and OptimisedBubbleSort.

I am using knuth's book on algorithms and the Web for the code, since there are many examples. However I cannot find one algorithm solution "OptimisedBubbleSort".

Can any one give me any URL reference or books I should look at for a solution? I would very like to include this.

By the way the patterns I am using are:

SingleTon, Abstract Factory and Strategy patterns