Bubble and Insertion sort

Warren  Jeffreys
Mind Map by Warren Jeffreys, updated more than 1 year ago
Warren  Jeffreys
Created by Warren Jeffreys over 4 years ago
26
0

Description

A level Computing Mind Map on Bubble and Insertion sort, created by Warren Jeffreys on 01/21/2017.

Resource summary

Bubble and Insertion sort
  1. Bubble sort
    1. Starts by comparing the first two elements of an array and swapping if necessary, from lowest to highest as an example.
      1. Therefore if the first element is larger than the second, you will need to switch them.
        1. Once it has completed the first comparison, it will move onto comparing the second and third element and repeating the process.
          1. Once it has been compared from left to right, it may need to go through the loop again as some elements will still be displaced.
        2. It goes through the whole array from left to right and repeats this process until all the elements are in the correct position.
        3. Insertion sort
          1. Insertion sort starts off by looking at the first two elements and comparing them to decide whether to move them or keep them in the same place; depending on if it is lowest to highest or not.
            1. After the first two are compared, then the third element is selected and goes through all the elements to the left of it to decide where it will go.
              1. For example, if you have the number 1 in the third position, then 12 in the second and 3 in the first. You would go past 12 as it is smaller, then past 3 as it is also smaller. Therefore would be in the correct position without having to go through the loop multiple times it goes through only once.
            2. Only needs to do one loop to complete the process
            Show full summary Hide full summary

            Similar

            A level Computing Quiz
            Zacchaeus Snape
            Types and Components of Computer Systems
            Jess Peason
            Input Devices
            Jess Peason
            Output Devices
            Jess Peason
            Computing
            Kwame Oteng-Adusei
            Pack of playing cards answer
            Karl Taylor
            Code Challenge Flow Chart
            Charlotte Hilton
            Computing Hardware - CPU and Memory
            Shantal K Green
            Computing Hardware - CPU and Memory
            Paul Jamrozy
            Computing Hardware - CPU and Memory
            Paul Jamrozy
            Computing Hardware - CPU and Memory
            Shantal K Green