D1 Definitions

Question	Answer
Bubble Sort	Sorting numbers and letters by completing Passes
Pass	Used during Bubble Sort. When you have sorted the numbers in the list once.
Quick Sort	Chooses a pivot to break the list into smaller lists, which are then broken down again until the numbers are in order.
Binary Search	Looks for items in an Ordered List.
Bin Packing	Fitting a set of items into the minimum number of bins, that are still the fewest bins possible.
Lower Bound	Minimum Number of Bins needed for Packing
First Fit	Putting the items into the first bin they'll go int
First-Fit Decreasing	First-fit after arranging the list into descending order by using a sorting algorithim.
Full-Bin Packing	Filling as many bins as possible, then using the first fit algorithm to finish

Resource summary

	Created by Jaeos almost 11 years ago