Y9 - CY1 - HW - W3

If data is out of order, what search algorithm must be used?

• Linear Search

• Binary Search

Which search algorithm looks at one item at a time, until a match is found?

• Linear Search

• Binary Search

Which search algorithm takes the middle item and then discards one half of the data set if no match is found; repeating the same steps until a match is found?

• Linear Search

• Binary Search

Which sorting algorithm passes through a data set multiple times, ordering pairs of items as it goes?

• Bubble Sort

• Insertion Sort

Which sorting algorithm checks each position in the data set against those before it, placing the item in the highest position in the correct place?

• Bubble Sort

• Insertion Sort