ONE 6th FORM Sorting Algorithms

What would be the order of this list after 1 pass of a bubble sort? 5, 2, 18, 7, 6, 9

• 2, 5, 6, 7, 9, 18

• 18, 9, 7, 6, 5, 2

• 2, 5, 7, 6, 9, 18

• 5, 2, 7, 6, 18, 9

What does a sorting algorithm do?

• Finds an item of data in a set of data

• Saves a set of data

• Puts a list of items into order

• Copies a list of items

Which of the following is not a sorting algorithm?

• Bubble Sort

• Insertion Sort

• Merge Sort

• Long Sort

How does a bubble sort work?

• It sorts a list by comparing neighbouring items to see which is out of order

• It takes one item from the list and places it in the correct place

• It finds an item of data in a list

• It divides the list into sublists and then merges pairs of sublists together to sort the data.

How does a merge sort work?

• It sorts a list by comparing neighbouring items to see which is out of order

• It takes one item from the list and places it in the correct place

• It finds an item of data in a list

• It divides the list into sublists and then merges pairs of sublists together to sort the data.

7.Why does a bubble sort do a final pass even when the data is in the correct order?

• To put the data back into a list

• To save the list

• Because it doesn't recognise that the list is in order until it completes a final pass with no swaps

• To double check in case of mistakes

8.Which of the following is an advantage of a bubble sort?

• It takes a very long time to run

• It's very quick

• It's simple to implement

• There is no advantage of using a bubble sort

Which of the following is an advantage of a merge sort?

• It's simple to implement

• It takes a long time to run

• It's quick and efficient for sorting long lists

• There is no advantage of using a merge sort

Which sorting algorithm is described by: split a list into individual lists, then combine these, two lists at a time.

• Merge

• Bubble

• Insertion

• Binary

What algorithm is this?

• Merge Sort
• Linear Search

• Bubble Sort
• Insertion Sort
• Quick Sort