Revision NotesExam QuestionsPast Papers
GCSEComputer ScienceAQARevision Notes1. Fundamentals of AlgorithmsSorting AlgorithmsComparing Merge Sort & Bubble Sort Algorithms

Comparing Merge Sort & Bubble Sort Algorithms (AQA GCSE Computer Science): Revision Note

Exam code: 8525

James Woodhouse

Written by: James Woodhouse

Reviewed by: Lucy Kirkham

Updated on

Comparing Merge Sort & Bubble Sort Algorithms

What are the advantages and disadvantages of a merge sort and a bubble sort?

Sorting Algorithm

Advantages

Disadvantages

Merge sort

  • Suitable for large datasets

  • Performs well no matter how unorganised the data is

  • Uses a lot of memory

  • More complex to implement

Bubble sort

  • Simple to understand and implement

  • Slow for large datasets

  • Inefficient, as it iterates through the data multiple times

You've read 0 of your 5 free revision notes this week

Unlock more, it's free!

Join the 100,000+ Students that ❤️ Save My Exams

the (exam) results speak for themselves:

    Test yourself

    Did this page help you?

    Previous:Bubble SortNext:Data Types & Casting
    Author
    Reviewer
    James Woodhouse

    Author: James Woodhouse

    Expertise: Computer Science & English Subject Lead

    James graduated from the University of Sunderland with a degree in ICT and Computing education. He has over 14 years of experience both teaching and leading in Computer Science, specialising in teaching GCSE and A-level. James has held various leadership roles, including Head of Computer Science and coordinator positions for Key Stage 3 and Key Stage 4. James has a keen interest in networking security and technologies aimed at preventing security breaches.

    Lucy Kirkham

    Reviewer: Lucy Kirkham

    Expertise: Head of STEM

    Lucy has been a passionate Maths teacher for over 12 years, teaching maths across the UK and abroad helping to engage, interest and develop confidence in the subject at all levels.Working as a Head of Department and then Director of Maths, Lucy has advised schools and academy trusts in both Scotland and the East Midlands, where her role was to support and coach teachers to improve Maths teaching for all.