search and sort algorithms Flashcards
1
Q
what is a binary search?
A
searches for a certain variable by looking at the middle value.
2
Q
what is a linear search?
A
searches for a certain variable by going through all the variables from the start
3
Q
what is a bubble sort?
A
sorts a list by comparing the first and second variable and then the second and third and so on.
4
Q
what is a merge sort
A
pairs up two values through the list and puts in order between the two and then joins that with another pair and sorts.
5
Q
what is a insertion sort?
A
starts with a sorted and unsorted side. moves variables across to sort them.