File APIs for Java Developers
Manipulate DOC, XLS, PPT, PDF and many others from your application.
The moose likes Java in General and the fly likes Help on this one algorithm? Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login
JavaRanch » Java Forums » Java » Java in General
Bookmark "Help on this one algorithm?" Watch "Help on this one algorithm?" New topic

Help on this one algorithm?

sid alam

Joined: Dec 01, 2001
Posts: 27
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
Mark Herschberg

Joined: Dec 04, 2000
Posts: 6037
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.
I agree. Here's the link:
subject: Help on this one algorithm?
jQuery in Action, 3rd edition