Sorting Algorithms

Question 1

Different types of sort algorithms

Answer 1

Bubble Sort
Merge Sort
Insertion Sort

Question 2

Bubble Sort

Answer 2

Used to order a list

1. Look at first 2 terms
2. If ordered move on to next pair
3. If not ordered, swap them
4. Repeat until you get through all the terms once = pass
5. Repeat until there are no swaps in a pass

Question 3

Pros of Bubble Sort

Answer 3

Simple Algorithm
Efficient way of checking if a list is in order
Little memory used

Question 4

Cons of Bubble Sort

Answer 4

Inefficient to sort a list
Doesn;t work well with large lists

Question 5

Merge Sort

Answer 5

1. Split list in half (creates 2 sublists)
2. Repeat till all sublists contain only 1 term
3. Merge 2 sub-lists together and sort into right order
4. Repeat Step 3 till all the sub-lists have been merged together

Question 6

Pros of Merge Sort

Answer 6

More efficient than bubble sort and insertion sort for large lists

Question 7

Cons of Merge Sort

Answer 7

Even if the terms are already sorted, it goes through the whole process
Uses lots of memory

Question 8

Insertion Sort

Answer 8

1. Look at 2nd term in list
2. Compare it to all terms before it and insert number in right place
3. Repeat step 2 for all terms

Question 9

Pros of insertion sort

Answer 9

Easily coded
Good with small lists
Quick

Question 10

Cons of insertion sort

Answer 10

doesn’t cope well with large lists