|need help with a lab report [message #641863]
||Sun, 28 November 2010 17:03
| No real name
Registered: November 2010
in my computer science class i recently performed an experiment on various bubble sort algorithms with different optimization. However i am having trouble understanding my results. |
During the experiment i tested the following bubble sorts:
Bubble sort, Bubble sort with end early, bubble sort with shrinking limits, Bubble sort with both, Bi-directional, Bi-directional with shrinking limits. Bi-directional with end early, and Bi-directional with shrinking limits and end early.
The results were obtained by running each sort through a random number set, and a descending data set.
What i noticed with my results is that the sorts with end early optimizations are consistently slower than other sorts when used on their own, and i cant figure out why. Can someone help me out here?
Powered by FUDForum
. Page generated in 0.01678 seconds