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.
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
3
Q
what is insertion sort?
A
builds the final sorted array one item at a time
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
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