click below
click below
Normal Size Small Size show me how
J277 2.1.3
Search and Sort Algorithms
Term | Definition |
---|---|
Bubble sort | Sorting algorithm that goes through a list of data comparing 2 values at a time and either swapping them, or leaving them in position. Often needs multiple passes |
Merge sort | Sorting algorithm which repeatedly splits the data until all singular items, then repeatedly merges them into the right order in pairs, fours, then eights etc. |
Insertion sort | Where the items are inserted one at a time into the correct positions in the list. |
Binary Search | A search algorithm that splits a sorted list in half, removes the unwanted list and repeats until the item is found |
Linear Search | A search algorithm that checks each element in a list in sequence |