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

Have you tried a Google search? I did one on Optimised Bubble Sort and the very first link give me code for it. The next links also seemed to have code included. Heck, at firts I even mispelled optimized and still got results. Apparently Optimised Bubble Sort is also called Combsort. --Mark