Comparison Sort - Examples

Examples

Some of the most well-known comparison sorts include:

  • Quick sort
  • Heap sort
  • Merge sort
  • Intro sort
  • Insertion sort
  • Selection sort
  • Bubble sort
  • Odd-even sort
  • Cocktail sort
  • Cycle sort
  • Merge insertion (Ford-Johnson) sort
  • Smoothsort
  • Timsort

There are many integer sorting algorithms that are not comparison sorts; they include:

  • Radix sort (examines individual bits of keys)
  • Counting sort (indexes using key values)
  • Bucket sort (examines bits of keys)

Read more about this topic:  Comparison Sort

Famous quotes containing the word examples:

    It is hardly to be believed how spiritual reflections when mixed with a little physics can hold people’s attention and give them a livelier idea of God than do the often ill-applied examples of his wrath.
    —G.C. (Georg Christoph)

    No rules exist, and examples are simply life-savers answering the appeals of rules making vain attempts to exist.
    André Breton (1896–1966)

    In the examples that I here bring in of what I have [read], heard, done or said, I have refrained from daring to alter even the smallest and most indifferent circumstances. My conscience falsifies not an iota; for my knowledge I cannot answer.
    Michel de Montaigne (1533–1592)