need help with a lab report [message #641863] |
Sun, 28 November 2010 22:03 |
No real name Messages: 10 Registered: November 2010 |
Junior Member |
|
|
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.01668 seconds