Win a copy of Mesos in Action this week in the Cloud/Virtualizaton forum!
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

Help on this one algorithm?

 
sid alam
Greenhorn
Posts: 27
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
Sheriff
Posts: 6037
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
 
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic