Sorting Algorithms

/in /by

Sort algorithms have many trade-offs, in-fact even the sorted output sequences might differ.

Part 1: Your tasks for this assignment are the following:

  1. Identify at least five (5) algorithm differences that might be considered when choosing a sort algorithm.
  2. Offer examples of related sorts with the discussion of each difference considered.

Part 2: Rationalize:

You have formed a hypothesis that Big O analysis is not appropriate for comparing different sort algorithms, but rather for comparing the performance of a given sort algorithm as the number of sort keys change. (Hint: consider locality differences among sorts).

Week 3 Deliverables:

  • 5 fully documented differences among sorting algorithms.
  • Support the differences with Sort algorithms that exemplify the related characteristics.
  • Generate a summary of Sort differences.
  • Include the Big O critique.