Category
page 1Sorting algorithms

sorting algorithm
algorithm that puts elements of a list in a certain order
radix sort
non-comparative sorting algorithm
counting sort
sorting algorithm
bucket sort
Sorting algorithm
topological sorting
an ordering of the vertices of the directed graph for which each edge is directed from earlier to later in the ordering

sorting
Sorting refers to ordering data in an increasing or decreasing manner according to some linear relationship among the data items.
ordering: arranging items in a sequence ordered by some criterion;
categorizing: grouping items with similar properties.
Ordering items is the combination of categorizing them based on equivalent order, and ordering the categories themselves.
sort
standard UNIX utility
pancake sorting
mathematics problem
pigeonhole sort
sorting algorithm
external sorting
class of sorting algorithms that can handle massive amounts of data
inversion
in discrete mathematics, a pair of positions in a sequence where two elements are out of sorted order
bead sort
natural sorting algorithm
sorting network
abstract network that sorts a fixed number of values, made of wires carrying values and comparators connecting pairs of wires, swapping wrongly ordered pairs of values
elevator algorithm
disk-scheduling algorithm
bitonic sorter
sorting algorithm
Cartesian tree
binary tree derived from a sequence of numbers
tree sort
sorting algorithm that builds a binary search tree and then traverses the tree
strand sort
recursive sorting algorithm with O(𝑛²) time complexity
merge algorithm
algorithm that combines multiple sorted lists into one
spaghetti sort
linear-time, analog algorithm for sorting a sequence of items
adaptive sort
sorting algorithm which exploits existing order in its input
median cut
algorithm to sort data of an arbitrary number of dimensions into series of sets by recursively cutting each set of data at the median point along the longest dimension
Internal sort
slowsort
Slowsort is a sorting algorithm. It is of humorous nature and not useful. It is a reluctant algorithm based on the principle of multiply and surrender (a parody formed by taking the opposites of divide and conquer). It was published in 1984 by Andrei Broder and Jorge Stolfi in their paper "Pessimal Algorithms and Simplexity Analysis" (a parody of optimal algorithms and complexity analysis).
Integer sorting
algorithmic problem of sorting a collection of data values by numeric keys, each of which is an integer
Schwartzian transform
programming idiom for efficiently sorting a list by a computed key
Dutch national flag problem
programming problem proposed by Edsger Dijkstra
Batcher odd–even mergesort
construction of sorting networks of size O(𝑛(log 𝑛)²) and depth O((log 𝑛)²)