Rosetta Code:Village Pump/Suggest a programming task: Difference between revisions
Content added Content deleted
(Two more sorting tasks, would add the page for one of them, but don't know how!!!) |
|||
| Line 75: | Line 75: | ||
* [[Sorting_algorithms/Heapsort|Heapsort]] and maybe some other sorts from [[wp:Algorithm implementation/Sorting|Wikipedia's list of sorting algorithms]] |
* [[Sorting_algorithms/Heapsort|Heapsort]] and maybe some other sorts from [[wp:Algorithm implementation/Sorting|Wikipedia's list of sorting algorithms]] |
||
:: I might be interested in [[wp:Introsort]] and [[wp:Timsort]], as both are reported to be highly efficient sorts. However, they're also not the best-described sorting algorithms (e.g., no actual algorithm on the WP pages) so I'm not in a hurry to actually take them on. –[[User:Dkf|Donal Fellows]] 09:15, 2 September 2010 (UTC) |
:: I might be interested in [[wp:Introsort]] and [[wp:Timsort]], as both are reported to be highly efficient sorts. However, they're also not the best-described sorting algorithms (e.g., no actual algorithm on the WP pages) so I'm not in a hurry to actually take them on. –[[User:Dkf|Donal Fellows]] 09:15, 2 September 2010 (UTC) |
||
:: * [[wp:strand_sort|Strand sort]] |
|||
:: * [[wp:smoothsort|Smooth sort]] |
|||
* [[wp:B-tree|B-Tree]] |
* [[wp:B-tree|B-Tree]] |
||
* [[wp:Red-black tree|Red and Black Tree]] |
* [[wp:Red-black tree|Red and Black Tree]] |
||