A discrete, procedural method of organizing a list. The effectiveness of a sorting algorithm is rated based on five factors:
- Number of comparisons
- Number of exchanges
- Amount of memory required
- Stability, or whether items that start off in their proper place in the list stay in that place throughout the sort
- How well the algorithm works given:
Sorting Algorithm Examples
|