Printable Flashcards

The process of checking two items and determining which one is greater or smaller than the other.	Algorithm that repeatedly compares adjacent items in a list or array and swaps them until everything is sorted.
The process of repeating a set of instructions until a specific condition is met or a particular outcome is achieved.	The speed and effectiveness with which a task is completed, measured in terms of time and resources used.
A sorting algorithm that rearranges the original array without using additional memory.	The process of exchanging two items in a list or array.
The amount of memory used by an algorithm as the input size increases.	The amount of time it takes to complete a task as the input size increases.

The time or space complexity of an algorithm when it receives the best input possible.	The time or space complexity of an algorithm when it receives the worst input possible.
The process of improving the performance of an algorithm by reducing its time or space complexity.	The time or space complexity of an algorithm when it receives average inputs.
A sorting order in which the items are arranged from smallest to largest.	An individual item in a list or array.
A sorting algorithm that keeps the original order of elements with equal values.	A sorting order in which the items are arranged from largest to smallest.