5-6 Bonus - Searching and Sorting in Scratch
Objectives:
• Students will learn how to create Scratch software programs that use the searching and sorting algorithms.

## Engage

Want to do more with algorithms? You can create Scratch software programs that use the searching and sorting algorithms we learned about. Here's a couple of Scratch programs that other people have made. Click on the images to go to the Scratch page. Please let us know if any of these projects have been taken down!

The Linear and Binary Search number-guessing games are a good way to compare the algorithms. In the linear search game, you can only know if the number you picked is the correct number, while the binary search game tells you if the number you picked is too high or too low. Try it out!

## Binary Search in Scratch

This Binary Search game lets you look up a word in its list of almost 75,000 words. Linear searching here would be really really tedious!!

## Bubble Sort in Scratch

The Bubble Sort Guy walks through the Bubble Sort algorithm step-by step to sort a list of numbers.

## Comparison Sorting Algorithm in Scratch

The Sorting Algorithm Comparison program compares the Bubble Sort, Selection Sort, and Insertion Sort algorithms to see how quickly each of them can sort the list. The author also created two sorting algorithms: Loop Sort and Thread Sort. Computer scientists are always looking for new algorithms to complete tasks more quickly!
You can also try searching for more cool Scratch programs. There are lots!