Template:Sorting Algorithm: Difference between revisions

From Rosetta Code
Content added Content deleted
m (added "Tree sort" to list of sorting algorithms.)
m (added "Patience sort" to the sorting algorithm.)
Line 5: Line 5:
For other sorting algorithms, see [[:Category:Sorting Algorithms|Category:sorting&nbsp;algorithms]], or:<br>
For other sorting algorithms, see [[:Category:Sorting Algorithms|Category:sorting&nbsp;algorithms]], or:<br>
<small><center><b>[[O]](''n'' log''n'') sorts</b><br>
<small><center><b>[[O]](''n'' log''n'') sorts</b><br>
[[Sorting algorithms/Heapsort|Heapsort]] |
[[Sorting algorithms/Heapsort|Heap&nbsp;sort]] |
[[Sorting algorithms/Merge sort|Mergesort]] |
[[Sorting algorithms/Merge sort|Merge&nbsp;sort]] |
[[Sorting algorithms/Quicksort|Quicksort]]
[[Sorting algorithms/Patience sort|Patience&nbsp;sort]] |
⚫
[[Sorting algorithms/Quicksort|Quick&nbsp;sort]]
⚫
<br><b>[[O]](''n'' log<sup>2</sup>''n'') sorts</b><br>

⚫
[[Sorting algorithms/Shell sort|Shell&nbsp;Sort]]<br>
⚫
<b>[[O]](''n'' log<sup>2</sup>''n'') sorts</b><br>
[[Sorting algorithms/Shell sort|Shell&nbsp;Sort]]

<b>[[O]](''n''<sup>2</sup>) sorts</b><br>
<b>[[O]](''n''<sup>2</sup>) sorts</b><br>
[[Sorting algorithms/Bubble sort|Bubble&nbsp;sort]] |
[[Sorting algorithms/Bubble sort|Bubble&nbsp;sort]] |
Line 20: Line 23:
[[Sorting algorithms/Selection sort|Selection&nbsp;sort]] |
[[Sorting algorithms/Selection sort|Selection&nbsp;sort]] |
[[Sorting algorithms/Strand sort|Strand&nbsp;sort]]
[[Sorting algorithms/Strand sort|Strand&nbsp;sort]]

<br><b>other sorts</b><br>
<b>other sorts</b><br>
[[Sorting algorithms/Bead sort|Bead&nbsp;sort]] |
[[Sorting algorithms/Bead sort|Bead&nbsp;sort]] |
[[Sorting algorithms/Bogosort|Bogosort]] |
[[Sorting algorithms/Bogosort|Bogo&nbsp;sort]] |
[[Sorting algorithms/Counting sort|Counting&nbsp;sort]] |
[[Sorting algorithms/Counting sort|Counting&nbsp;sort]] |
[https://rosettacode.org/wiki/External_sort External&nbsp;sort] |
[https://rosettacode.org/wiki/External_sort External&nbsp;sort] |
[https://rosettacode.org/wiki/JortSort JortSort] |
[https://rosettacode.org/wiki/JortSort Jort&nbsp;Sort] |
[https://rosettacode.org/wiki/Sort_numbers_lexicographically lexicographical&nbsp;sort] |
[https://rosettacode.org/wiki/Sort_numbers_lexicographically lexicographical&nbsp;sort] |
[https://rosettacode.org/wiki/Sort_a_list_of_object_identifiers OID&nbsp;sort] |
[https://rosettacode.org/wiki/Natural_sorting Natural&nbsp;sorting] |
[https://rosettacode.org/wiki/Sort_a_list_of_object_identifiers Object&nbsp;identifier&nbsp;(OID)&nbsp;sort] |
[[Sorting algorithms/Pancake sort|Pancake&nbsp;sort]] |
[[Sorting algorithms/Pancake sort|Pancake&nbsp;sort]] |
[[https://rosettacode.org/wiki/Quickselect_algorithm Quickselect]] |
[[https://rosettacode.org/wiki/Quickselect_algorithm Quickselect]] |

Revision as of 14:16, 6 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

Heap sort | Merge sort | Patience sort | Quick sort

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 | Bogo sort | Counting sort | External sort | Jort Sort | lexicographical sort | Natural sorting | Object identifier (OID) sort | Pancake sort | [Quickselect] | Permutation sort | Radix sort | Sleep sort | Stooge sort | Three variable sort | Topological sort | Tree sort

This is a template. There are many others. See Category:RCTemplates for a complete list of templates.
Retrieved from "https://rosettacode.org/wiki/Template:Sorting_Algorithm?oldid=11458"