Sort and Search (ks3)

5, 18, 2, 8, 6, 1, 7

A bubble sort is performed on this list to put it in ascending order. After the first pass, which number will be placed at the end (the right)?

• 2

• 1

• 7

• 18

5, 18, 2, 8, 6, 1, 7

A bubble sort is performed on this list to put it in ascending order. After the first pass, which number will be at the start (the left)?

• 5

• 18

• 1

• 7

5, 18, 2, 8, 6, 1, 7

A bubble sort is performed on this list to put it in ascending order. How many passes will it take to sort the list fully?

• 5

• 6

• 7

• 8

5, 18, 2, 8, 6, 1, 7

A bubble sort is performed on this list to put it in ascending order. What will the list look like after the final pass?

• 18, 8, 7, 6, 5, 2, 1

• 1, 2, 5, 6, 7, 8, 18

2, 7, 34, 17, 4, 8, 11

A linear search is performed on this list to find the number 17. Will the search find the number?

• Yes

• No

2, 7, 34, 17, 4, 8, 11

A linear search is performed on this list to find the number 13. Will the search find the number?

• Yes

• No

2, 7, 34, 17, 4, 8, 11

A linear search is performed on this list to find the number 7. How many comparisons will it make?

2, 7, 34, 17, 4, 8, 11

A linear search is performed on this list to find the number 8. How many comparisons will it make?

2, 7, 34, 17, 4, 8, 11

A linear search is performed on this list to find the number 15. How many comparisons will it make?

Bubble sorting and linear searching are both i__________ if performed on very long lists.