Sorting and searching: fill in the blanks · Grades 7–8

The word bank and sentences

Directions: Read each sentence. Choose the best word from the word bank and write it on the line. Some words are not used.

• Word bank: cross out each word as you use it
• pivot · merges · order · huge · binary · ascending quicksort · pass 20 target
• 1 Faster algorithms matter most when the list is ____.
• 2 A linear search may check every item before it finds the ____.
• 3 Quicksort picks a · and splits the list around it.
• 4 Binary search can find one name among a million in about · steps.
• 5 A · search only works on a list that is already sorted.
• 6 Merge sort splits a list in half, sorts each half and · them.
• 7 Each · of bubble sort carries the largest unsorted item to its place.
• 8 Sorting from A to Z is · order.
• Your turn · Write a sentence of your own that uses a word from the word bank.