Template:Sorting Algorithm: Difference between revisions

From Rosetta Code
Content added Content deleted
m (used capitalization for 1st word.)
m (added a sort algorithm.)
Line 28: Line 28:
[https://rosettacode.org/wiki/Sort_numbers_lexicographically lexicographical sort] |
[https://rosettacode.org/wiki/Sort_numbers_lexicographically lexicographical sort] |
[https://rosettacode.org/wiki/Sort_a_list_of_object_identifiers OID sort] |
[https://rosettacode.org/wiki/Sort_a_list_of_object_identifiers OID sort] |
[[Sorting algorithms/Pancake sort|Pancake sort]] |
[[Sorting algorithms/Pancake sort|Pancake sort]] |
[[https://rosettacode.org/wiki/Quickselect_algorithm Quickselect]] |
[[Sorting algorithms/Permutation sort|Permutation sort]] |
[[Sorting algorithms/Permutation sort|Permutation sort]] |
[[Sorting algorithms/Radix sort|Radix sort]] |
[[Sorting algorithms/Radix sort|Radix sort]] |

Revision as of 18:19, 3 July 2020

Sorting Algorithm
This is a sorting algorithm.   It may be applied to a set of data in order to sort it.

For other sorting algorithms, see Category:sorting algorithms, or:

O(n logn) sorts

Heapsort | Mergesort | Quicksort
O(n log2n) sorts
Shell Sort
O(n2) sorts
Bubble sort | Cocktail sort | Cocktail sort with shifting bounds | Comb sort | Cycle sort | Gnome sort | Insertion sort | Selection sort | Strand sort
other sorts
Bead sort | Bogosort | Counting sort | External sort | JortSort | lexicographical sort | OID sort | Pancake sort | [Quickselect] | Permutation sort | Radix sort | Sleep sort | Stooge sort | Three variable sort | Topological sort


This is a template. There are many others. See Category:RCTemplates for a complete list of templates.