Unit 7 Lab 2: Sorting, Page 2

Selection Sort

One of the most commonly used sorts is called a selection sort. Here's how it works:

The earliest item might be the first name in alphabetical order, or the smallest number in a list.
Step 1. In an unsorted list, find a way to select the item that should come earliest in the sort.
Step 2. Pull the selected item out of the list and place it in the first position.
Step 3. With the remaining items, use a selection sort to put them in order. If there are no remaining items, you're done.

Explore the selection sort before writing any code. With your class, stand up and form a line. Then, follow the selection sort process to put everyone in sorted, alphabetical order by first name.
How is a selection sort an example of recursion? What is the base case?

AC suggestion: give opportunity to write sort NOW instead of waiting until after the helper functions are developed. Leaving as is for now.

To write a selection sort block in Snap!, you'll need code for a base case, and code that follows the steps of the selection sort.

Write the earliest in block. For names, this returns the first name alphabetically in a list:
Write code that finds the index of the earliest item. This value is 8 for the list of names above. (You may not need this step, depending on your algorithm. See if you can do the next step without it.)
You may find some of your work in Unit 5 helpful.
Write code that creates a new list with the earliest item deleted. There is more than one way to do this!
Build the recursive reporter selection sort.
How many times does selection sort call itself?

"U7L2-SelSort" save your work as U7L2-SelSort

Like recursive commands, recursive reporters can feel like magic, because part of the code tells the recursive reporter to call itself. Recursive reporters work because each time, the new call gives a smaller input to the same reporter, eventually reaching a base case. After the base case is reached, the final result is built up piece by piece as each call reports a value to its caller.

This file contains a large list of baby names from 2014. Import the data, then build an algorithm that returns an alphabetical list of all names starting with a given letter: