Next:
Up:
Previous:
Example: Sorting
Sorting is a common operation
Many sorting algorithms available, best choice depends on application
PROBLEM:
INPUT: Sequence of
n
numbers
OUTPUT: Permutation (reordering)
of the input sequence such that
INSTANCE:
Next:
Up:
Previous: