Algorithms and Networks Flashcards
1
Q
What is a Bubble sort algorithm?
A
Lists are swapped by using bubbles only. Repeat even when in order
2
Q
What is a quick sort algorithm?
A
Circles and squares. Repeat list even when in order
3
Q
What is a binary search algorithm?
A
A list which helps you find out wether a particular item is in the list. First add last and divide by 2 each time and eliminate.
4
Q
What is the bin packing algorithm?
A
- first fit, pack them as they come
2. First fit decrease, put in descending
