Template:Sorting Algorithm: Difference between revisions

m
added: for seeing other sorts ...
m (add a sort algorithm.)
m (added: for seeing other sorts ...)
 
(19 intermediate revisions by the same user not shown)
Line 1:
<div class="infobox" style="width: 2in">
<big>'''Sorting Algorithm'''</big><br>
This is a sorting algorithm. &nbsp; It may be applied to a set of data in order to sort it. &nbsp; &nbsp;
For comparing various sorts, see [https://rosettacode.org/wiki/Compare_sorting_algorithms%27_performance compare sorts]. &nbsp;
 
For other sorting algorithms, &nbsp; see [[:Category:Sorting Algorithms|Category:sorting&nbsp;algorithms]], &nbsp; or:<br>
<small><center><b>[[O]](''n'' log''n'') sorts</b><br>
[[Sorting algorithms/Heapsort|HeapsortHeap&nbsp;sort]] |
[[Sorting algorithms/Merge sort|MergesortMerge&nbsp;sort]] |
[[Sorting algorithms/QuicksortPatience sort|QuicksortPatience&nbsp;sort]] |
[[Sorting algorithms/Pancake sortQuicksort|PancakeQuick&nbsp;sort]] |
<br><b>[[O]](''n'' log<sup>2</sup>''n'') sorts</b><br>
 
[[Sorting algorithms/Shell sort|Shell&nbsp;Sort]]<br>
<br><b>[[O]](''n'' log<sup>2</sup>''n'') sorts</b><br>
[[Sorting algorithms/Shell sort|Shell&nbsp;Sort]]<br>
 
<b>[[O]](''n''<sup>2</sup>) sorts</b><br>
[[Sorting algorithms/Bubble sort|Bubble&nbsp;sort]] |
Line 20 ⟶ 23:
[[Sorting algorithms/Selection sort|Selection&nbsp;sort]] |
[[Sorting algorithms/Strand sort|Strand&nbsp;sort]]
 
<br><b>other sorts</b><br>
[[Sorting algorithms/Bead sort|Bead&nbsp;sort]] |
[[Sorting algorithms/Bogosort|BogosortBogo&nbsp;sort]] |
[https://rosettacode.org/wiki/Common_sorted_list Common&nbsp;sorted&nbsp;list] |
[https://rosettacode.org/wiki/Sort_an_array_of_composite_structures Composite&nbsp;structures&nbsp;sort] |
[https://rosettacode.org/wiki/Sort_using_a_custom_comparator Custom&nbsp;comparator&nbsp;sort] |
[[Sorting algorithms/Counting sort|Counting&nbsp;sort]] |
[https://rosettacode.org/wiki/Sort_disjoint_sublist Disjoint&nbsp;sublist&nbsp;sort] |
[https://rosettacode.org/wiki/External_sort External&nbsp;sort] |
[https://rosettacode.org/wiki/JortSort JortSortJort&nbsp;sort] |
[https://rosettacode.org/wiki/Sort_numbers_lexicographically lexicographicalLexicographical&nbsp;sort] |
[https://rosettacode.org/wiki/Sort_a_list_of_object_identifiersNatural_sorting OIDNatural&nbsp;sortsorting] |
[https://rosettacode.org/wiki/Order_by_pair_comparisons Order&nbsp;by&nbsp;pair&nbsp;comparisons] |
[[Sorting algorithms/Pancake sort|Pancake&nbsp;sort]] |
[https://rosettacode.org/wiki/Order_disjoint_list_items Order&nbsp;disjoint&nbsp;list&nbsp;items] |
[https://rosettacode.org/wiki/Order_two_numerical_lists Order&nbsp;two&nbsp;numerical&nbsp;lists] |
[https://rosettacode.org/wiki/Sort_a_list_of_object_identifiers Object&nbsp;identifier&nbsp;(OID)&nbsp;sort] |
[[Sorting algorithms/Pancake sort|Pancake&nbsp;sort]] |
[https://rosettacode.org/wiki/Quickselect_algorithm Quickselect] |
[[Sorting algorithms/Permutation sort|Permutation&nbsp;sort]] |
[[Sorting algorithms/Radix sort|Radix&nbsp;sort]] |
[[Ranking_methods|Ranking&nbsp;methods]] |
[https://rosettacode.org/wiki/Remove_duplicate_elements Remove&nbsp;duplicate&nbsp;elements] |
[[Sorting algorithms/Sleep sort|Sleep&nbsp;sort]] |
[[Sorting algorithms/Stooge sort|Stooge&nbsp;sort]] |
[[https://rosettacode.org/wiki/Sort_three_variablesSort_the_letters_of_string_in_alphabitical_order threeSort&nbsp;variableletters&nbsp;sortof&nbsp;a&nbsp;string]] |
[https://rosettacode.org/wiki/Topological_sortSort_three_variables TopologicalThree&nbsp;variable&nbsp;sort] |
[https://rosettacode.org/wiki/Topological_sort Topological&nbsp;sort] |
[[Sorting algorithms/Tree sort on a linked list|Tree&nbsp;sort]]
</center></small></div><includeonly>[[Category:Sorting Algorithms]]</includeonly><noinclude>{{template}}</noinclude>