Embedded Files
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 visualisation of several Sorting Algorithms in action
VisualGo - includes the pseudocode to explain what is happening.
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.pyBubble sort
Bubble sort
timing sorts 2020.pyTiming sorts
Timing sorts
Insertion sort is NOT part of our specification
Report abuse