Sorting

• One of the most common operations

• Definition:

  • Arrange an unordered collection of elements into a monotonically increasing or decreasing order.

• Two categories of sorting

  • internal (fits in memory)
  • external (uses auxiliary storage)

Previous slide

Next slide

Back to first slide

View graphic version