Searching & Sorting Algorithms

What does a searching algorithm do?

• Search through a set of data
• Save a set of data
• Help to organise data

Which of the following is NOT an advantage of a bubble sort?

• It is a very small and simple computer program
• There is only one task to perform
• It is very quick

Which of these is NOT a Sort algorithm

• Binary
• Merge
• Bubble
• Insertion

Which type of sort algorithm is this?

• Bubble
• Merge
• Insertion

What is a binary search?

• Each item is checked in order
• The list is split into 2 and compared
• The first 2 values are compared and moved
• Nothing happens

Which type of lists are linear search algorithms used for?

• Unsorted lists
• Sorted lists

A binary search algorithm will only work on a list which is in order. True or False

• True
• False

Which one of the following is an advantage of a linear search?

• It takes a long time to find the item.
• It is a simple algorithm to write.
• It is more efficient than a binary search.
• It is a complex algorithm to write.

Using a binary search why will the number 9 never be found in the following list:
11, 8, 13, 9, 7, 3

• It does not work on numbers
• It only works on letters
• The list is not in order

A linear search is to be performed on the list:
12, 6, 8, 1, 3
How many searches would it take to find the number 1?

• 1
• 2
• 3
• 4