Standard Sorting Algorithms

Standard Sorting Algorithms

Types of sorting

There are 3 different types of sorting algorithms

1. Bubble sort

2. Merge sort

3. Insertion sort
   

Bubble Sort

Bubble sorting is when you compare two numbers from the left, moving the bigger one to the right and then comparing it to the next number on the list.
It floats the biggest number to the top no matter what.

Multiple Choice

For Bubble sort will the biggest number always be at the end of the list after one cycle?

• No

• Yes

• Not Sure

• What's A Bubble sort?

Multiple Choice

2, 1, 5, 20, 6
What will the list look like after 4 swaps?

• 1, 2, 20, 5, 6

• 2, 1, 5, 6, 20

• 1, 2, 5, 6, 20

• 20, 6, 5, 2, 1

• I Don't know

Poll

Bubble sort can only compare numbers?

• True

• False

​Merge sort

Merge sort is when you take a list and split it in half
You keep splitting it in half until you are left with all the numbers by themselves.
Then you merge them back. (but you order them first)

Dropdown

You split the numbers until they are ​

Select answer

.

Open Ended

Do a Merge sort on the numbers, show each step in your answer

4, 2, 8, 1, 9

​Insertion sort

Insertion sort is simple
You simply start with one number and compare new numbers added one at a time.

Multiple Choice

What does Insertion Sort do?

• Splits the list into halves

• Builds a sorted list one item at a time

• Compares all items and swaps the biggest

• Randomly picks numbers and hopes for the best

Poll

In Insertion Sort, each new number is compared to the numbers already sorted?

• True

• False

Multiple Choice

What’s the first step in Insertion Sort?

• Merge everything

• Start with the biggest number

• Start with the second item and compare it to the first

• Throw away all duplicates

Big Question time

Open Ended

Sort the following using Insertion Sort:

Numbers: 7, 4, 6, 2
Write out the list after each step (first 2 steps shown):

• Step 1: 7 (first item, already sorted)

• Step 2: compare 4 to 7 → 4, 7

• Step 3: ___________________________

• Step 4: ___________________________