Sorting Algorithms

Which of these is NOT a real sorting algorithm?

• Bucket sort

• Banana sort

• Bubble sort

Which of these is true about a BUBBLE sort?

• It is efficient because it always gets the correct answer

• It does not always get the correct answer

• It is not efficient because the more items in the list, the more it must repeat

• It is efficient because it must loop through the items many times

Why are computers good for sorting data into order? (Select more than one answer!)

• Computers cannot follow instructions

• Computers do not get bored

• Computers can compare all the list in one go

• Computers can make lots of comparisons in a single second

Why does a bubble sort do a pass through all the data after they are in the correct order

• It only knows that the order is correct when it goes through without making any changes

• To save data

• To turn the data into a list

Among the following, which is NOT a characteristic of bucket sort?

• Temporarily placing items into several categories

• Sorting items in each category before reinserting items back into the list

• Comparing two adjacent items

• Suitable for use on lists that have many items

Which algorithm is more simple to program?

• Bubble Sort

• Bucket sort

Which algorithm is faster for a very long list of data?

• Bubble Sort

• Bucket sort

It is always better to use a Bucket Sort than a Bubble Sort

• True

• False

Data in a Bucket Sort has to be sorted twice

• True

• False

Bucket sort is the items in the list are separated into buckets, then sorted and rearranged back into the list.

• True

• False