search and sort algorithms Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

what is a binary search?

A

searches for a certain variable by looking at the middle value.

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

what is a linear search?

A

searches for a certain variable by going through all the variables from the start

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

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

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

what is a insertion sort?

A

starts with a sorted and unsorted side. moves variables across to sort them.

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