Sorting algorithms/Sleep sort: Difference between revisions
Content added Content deleted
m (→{{header|REXX}}: added a programming note.) |
m (added Category:Sorting) |
||
| Line 1: | Line 1: | ||
{{task|Sorting Algorithms |
{{task|Sorting Algorithms}} |
||
{{Sorting Algorithm}} |
|||
[[Category:Sorting]] |
|||
In general, sleep sort works by starting a separate task for each item to be sorted, where each task sleeps for an interval corresponding to the item's sort key, then emits the item. Items are then collected sequentially in time. |
In general, sleep sort works by starting a separate task for each item to be sorted, where each task sleeps for an interval corresponding to the item's sort key, then emits the item. Items are then collected sequentially in time. |
||