This week's book giveaway is in the OCAJP 8 forum. We're giving away four copies of OCA Java SE 8 Programmer I Study Guide and have Edward Finegan & Robert Liguori on-line! See this thread for details.
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