When is Bubble Sort a good choice for sorting an array?
There is no situation where Bubble
Sort is the best choice over all of the others in this
chapter
- Each component of the array requires a large amount of memory
- Each component of the array requires a small amount of memory
- The array has only a few items out of place
Does Bubble Sort's cost vary with how much the input is out
of order?
Bubble Sort always does a lot of work, as compared to
other sorting algorithms