Decision 1 Unit 1

Question 0

What is the Bin Packing First-Fit Decreasing algorithm?

Answer 0

Rearrange the items into descending order of size first.

Pace each item in turn into the first available bin that will fit.

Question 1

What is the Bin Packing First-Fit algorithm?

Answer 1

Each object is placed into the first available bin that it will fit.

Question 2

What is the Bubblesort algorithm?

Answer 2

Compare the 1st and 2nd no.s and swap if necessary. Continue this for the 2nd and 3rd, 3rd and 4th etc until the largest no. is last. This is the first pass. The last no. no longer needs to be compared.
If you make a complete pass without any swaps you can stop.

Question 3

What is the Shuttlesort algorithm?

Answer 3

Compare the 1st and 2nd no.s and swap if necessary. Compare the 2nd and 3rd no.s, if a swap is made then compare the 2nd with the 1st again etc and swap if necessary.
Each time compare one extra number.