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

Unlock more, it's free!

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

the (exam) results speak for themselves:

I would just like to say a massive thank you for putting together such a brilliant, easy to use website.I really think using this site helped me secure my top gradesin science and maths. You really did save my exams! Thank you.

Beth
IGCSE Student

This website is soooo useful and I can’t ever thank you enough for organising questions by topic like this. Furthermore, the name of the website could not have been more appropriate as it literally did SAVE MY EXAMS!

Fathima
A Level Student

Incredible! SO worth my money, the revision notes have everything I need to know and are so easy to understand. I actually enjoy revising! It makes me feel a lot more confident for my GCSEs in a few months.

Kate
GCSE Student

Absolutely brilliant, both my girls used it for A levels and GCSE. It's saves on paper copies, also beneficial exam questions ranked from easy to hard. It's removed a lot of stress from the exams.

Sameera
Parent

Just to say that your resources are the best I have seen and I have been teaching chemistry at different levels for about 40 years

Mark
Chemistry Teacher

Excellent

Our rating represented in Trustpilot stars
Read more reviews
Test yourself
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 Content Creation

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.