Binary Flashcards

1
Q

what is bubble sort?

A

In passes(going from the first element to the last element) the largest value “bubble” towards the end using pair comparisons and swapping.

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

what is merge sort?

A

Divide: split one big list into two smaller lists of similar size
Conquer: sort both sub-lists recursively (by repeating the algorithm)
Combine: merge both sorted sub-lists into one sorted list

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

what is insertion sort?

A

builds the final sorted array one item at a time

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

hexadecimal

A

split an byte into a nibble then use the numbers to make a letter or number in the 16-base language

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

how to convert from binary?

A

each number goes from 128,64,32,16,8,4,2,1 and add up all the ones

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