Year 8: Search and Sort Algorithms Summer 1: Homework 3

Which of these are sorting algorithms?

• Bubble

• Merge

• Binary

• Linear

• Caesar

Which of these are search algorithms?

• Bubble

• Merge

• Linear

• Binary

• Caesar

Which of these algorithms compares consecutive pairs of items and swaps two items if they're not in order?

• Bubble sort

• Linear search

• Merge sort

• Binary search

Which of these algorithms requires that the items it's given are in order?

• Bubble sort

• Merge sort

• Binary search

• Linear search

Which of these algorithms sorts items by first splitting the list of items down into smaller and smaller groups?

• Bubble sort

• Merge sort

• Linear search

• Binary search

Which of these algorithms searches for something by first looking in the middle of a list?

• Bubble sort

• Merge sort

• Linear search

• Binary search

Which of these algorithms is usually more efficient (takes fewer steps) in sorting a list of items?

• Bubble sort

• Merge sort

Which of these algorithms eliminates half of its possibilities each time it makes a check?

• Binary search

• Bubble sort

• Merge sort

• Linear search

Which algorithm does this image represent?

• Linear search

• Binary search

• Bubble sort

• Merge sort

Advantages of a linear search algorithm include...

• Easy to write

• Items don't need to be in order

• More efficient than other searches

• Doesn't use any variables