Merge Sort (AQA GCSE Computer Science): Flashcards
📚Flashcards
Practise the cards
10 cards from this deck
ShowHide
Practise the cards
10 cards from this deck
What approach does merge sort use?
What approach does merge sort use?
Divide and conquer
Two main stages of merge sort
Two main stages of merge sort
Divide and Conquer (merge)
Divide stage of merge sort
Divide stage of merge sort
Splits list in half until each has one number
Conquer stage of merge sort
Conquer stage of merge sort
Merges lists together in order
A single number in merge sort is...
A single number in merge sort is...
Automatically sorted
Numbers compared when merging two sorted lists
Numbers compared when merging two sorted lists
Only the first numbers
Lists during merge sort merging
Lists during merge sort merging
Always kept in sorted order
Merge sort vs bubble sort for large data
Merge sort vs bubble sort for large data
Merge sort much more efficient
Why bubble sort slow with large lists
Why bubble sort slow with large lists
Makes many passes through data
Main idea of merge sort
Main idea of merge sort
Split data then merge back in order