adaptive sort
Sort algorithms home
Java
C
FORTRAN
PASCAL
sort
simple sort
In-place sort
quicksort
balanced quicksort
introspective sort
insertion sort
selection sort
diminishing increment sort
shell sort
heapsort
adaptive heap sort
introspective sort
adaptive sort
adaptive heap sort
distribution sort
bin sort
range sort
counting sort
histogram sort
merge sort
adaptive sort
Inherits from
sort
A sorting algorithm that can take advantage of existing order in the input, reducing its requirements for computational resources as a function of the disorder in the input. [
National Institute of Standards and Technology
]
See also adaptive sort variants:
adaptive heap sort