Mind map

Algorithms

Priya Patel English

Map content

Algorithms

Abstraction
- Removing unnecessary detail to make a smaller file
Decomposition
- Breaking up a problem into smaller more managable parts
Sorting Algorithms
- Bubble Sort
  - A sorting algorithm that repeatedly passes through a list to be sorted, comparing and swapping items that are in the wrong order
- Merge Sort
  - Divide and Conquer Algorithm
  - Breaks down a list into several sublists until each sublist consists of a single element and merging those sublists into a sorted list
- Insertion Sort
Search Algorithms
- Binary Search
  - A faster method of searching, in which the data being searched is halved with every step but the data has to be sorted before hand
- Linear Search
  - Search moves from one item to the next in sequence, until either a match is found or end of the data is reached with no match found
Psuedocode