Searching and Sorting Algorithms (Algorithms) Flashcards
1
Q
Binary search
A
- Only works on sorted lists
- The middle item of the list is first checked ( found by adding lowest position to highest position)
- And proceed to the greater no. and check the middle
2
Q
Linear search
A
Each item in the list checked against the search item in order
3
Q
Methods of Sorting
A
Bubble sort
Insertion sort
Merge sort
4
Q
Make IRL flashies on : insertion, bubble and merge sort
A