my dog learned polymorphism
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 REST with Spring (video course) this week in the Spring 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.
I agree. Here's the link:
subject: Help on this one algorithm?
It's not a secret anymore!