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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Linear search

A

Each item in the list checked against the search item in order

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Methods of Sorting

A

Bubble sort
Insertion sort
Merge sort

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Make IRL flashies on : insertion, bubble and merge sort

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly