Algorithms and Networks

Question 1

What is a Bubble sort algorithm?

Answer 1

Lists are swapped by using bubbles only. Repeat even when in order

Question 2

What is a quick sort algorithm?

Answer 2

Circles and squares. Repeat list even when in order

Question 3

What is a binary search algorithm?

Answer 3

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.

Question 4

What is the bin packing algorithm?

Answer 4

1. first fit, pack them as they come

2. First fit decrease, put in descending