3.1.4 Sorting algoritms
Success criteria
Success criteria
To meet this assessment objective, you need to be able to:
To meet this assessment objective, you need to be able to:
Understand and explain how the merge sort algorithm works.
Understand and explain how the bubble sort algorithm works.
Compare and contrast merge sort and bubble sort algorithms (advantages and disadvantages)
Click here for a visual of several Sorting Algorithms in action
Bubble sort
Bubble sort
Merge sort
Merge sort
Practise makes perfect
Practise makes perfect
Visualise the sorting algorithms
Visualise the sorting algorithms
Implementing the sorting algorithms (Python
Implementing the sorting algorithms (Python
Copy BOTH of the programs into your chosen IDE.
Run the program.
Can you explain what is happening in the program?
Can you change the items in the list?
Have a go at extending the program further.
bubble sort.py
Bubble sort
Bubble sort
timing sorts 2020.py
Timing sorts
Timing sorts
Insertion sort is NOT part of our specification