This week's book giveaway is in the Servlets forum.
We're giving away four copies of Murach's Java Servlets and JSP and have Joel Murach on-line!
See this thread for details.
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

Win a copy of Murach's Java Servlets and JSP this week in the Servlets forum!
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.
Consider Paul's rocket mass heater.
subject: Help on this one algorithm?
Similar Threads
Section 4 - Algorithm Design inquiry
Towers of Hanoi
Design Patterns...
Design Patterns vs. Algorithms
algorithm book with java examples