Sorting algorithms

Submitted by aua on
vf_node_title_variants
field_in_importance
2
vf_node_webs
title (web) field_t_title_web
https://en.wikipedia.org/wiki/Template:Sorting
body
Sorting algorithms
Theory Computational complexity theory • Big O notation • Total order • Lists • Inplacement • Stability • Comparison sort • Adaptive sort • Sorting network • Integer sorting • X + Y sorting • Transdichotomous model • Quantum sort
Exchange sorts Bubble sort • Cocktail shaker sort • Odd-even sort • Comb sort • Gnome sort • Proportion extend sort • Quicksort • Slowsort • Stooge sort • Bogosort
Selection sorts Selection sort • Heapsort • Smoothsort • Cartesian tree sort • Tournament sort • Cycle sort • Weak-heap sort
Insertion sorts Insertion sort • Shellsort • Splaysort • Tree sort • Library sort • Patience sorting
Merge sorts Merge sort • Cascade merge sort • Oscillating merge sort • Polyphase merge sort
Distribution sorts American flag sort • Bead sort • Bucket sort • Burstsort • Counting sort • Interpolation sort • Pigeonhole sort • Proxmap sort • Radix sort • Flashsort
Concurrent sorts Bitonic sorter • Batcher odd-even mergesort • Pairwise sorting network • Samplesort
Hybrid sorts Block merge sort • Kirkpatrick-Reisch sort • Timsort • Introsort • Spreadsort • Merge-insertion sort
Other Topological sorting • Pre-topological order • Pancake sorting • Spaghetti sort
fr_importance
No votes yet