Template:Sorting Algorithm: Difference between revisions
Content added Content deleted
(Fix Bead Sort link) |
(Sort the sorts in the infobox by algorithmic efficiency) |
||
Line 3: | Line 3: | ||
This is a sorting algorithm. It may be applied to a set of data in order to sort it. |
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:<br><small><center>[[Sorting algorithms/ |
For other sorting algorithms, see [[:Category:Sorting Algorithms]], or:<br><small><center><b>O(''n'' log''n'') Sorts</b><br>[[Sorting algorithms/Heapsort|Heapsort]] | [[Sorting algorithms/Merge sort|Mergesort]] | [[Sorting algorithms/Quicksort|Quicksort]]<br><b>O(''n'' log<sup>2</sup>''n'') Sorts</b><br>[[Sorting algorithms/Shell sort|Shell Sort]]<br><b>O(''n''<sup>2</sup>) Sorts</b><br>[[Sorting algorithms/Bubble sort|Bubble Sort]] | [[Sorting algorithms/Cocktail sort|Cocktail Sort]] | [[Sorting algorithms/Comb sort|Comb Sort]] | [[Sorting algorithms/Gnome sort|Gnome Sort]] | [[Sorting algorithms/Insertion sort|Insertion Sort]] | [[Sorting algorithms/Selection sort|Selection Sort]]<br><b>Other Sorts</b><br>[[Sorting algorithms/Bead Sort|Bead Sort]] | [[Sorting algorithms/Bogosort|Bogosort]] | [[Sorting algorithms/Counting sort|Counting Sort]] | [[Sorting algorithms/Pancake sort|Pancake Sort]] | [[Sorting algorithms/Permutation sort|Permutation Sort]] | [[Sorting algorithms/Stooge sort|Stooge Sort]]</center></small> |
||
</div><includeonly>[[Category:Sorting Algorithms]]</includeonly><noinclude>{{template}}</noinclude> |
</div><includeonly>[[Category:Sorting Algorithms]]</includeonly><noinclude>{{template}}</noinclude> |
Revision as of 15:29, 31 August 2010
Sorting Algorithm
This is a sorting algorithm. It may be applied to a set of data in order to sort it.
Heapsort | Mergesort | Quicksort
O(n log2n) Sorts
Shell Sort
O(n2) Sorts
Bubble Sort | Cocktail Sort | Comb Sort | Gnome Sort | Insertion Sort | Selection Sort
Other Sorts
Bead Sort | Bogosort | Counting Sort | Pancake Sort | Permutation Sort | Stooge Sort