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:
“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)
“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)
“Histories are more full of examples of the fidelity of dogs than of friends.”
—Alexander Pope (1688–1744)