diff options
Diffstat (limited to 'sort/sleep.go')
| -rw-r--r-- | sort/sleep.go | 34 |
1 files changed, 34 insertions, 0 deletions
diff --git a/sort/sleep.go b/sort/sleep.go new file mode 100644 index 0000000..3ca45b2 --- /dev/null +++ b/sort/sleep.go @@ -0,0 +1,34 @@ +package sort + +import ( + "codeberg.org/snonux/algorithms/ds" + "sync" + "time" +) + +func Sleep[V ds.Integer](a ds.ArrayList[V]) ds.ArrayList[V] { + sorted := ds.NewArrayList[V](len(a)) + + numCh := make(chan V) + var wg sync.WaitGroup + wg.Add(len(a)) + + go func() { + wg.Wait() + close(numCh) + }() + + for _, num := range a { + go func(num V) { + defer wg.Done() + time.Sleep(time.Duration(num) * time.Second) + numCh <- num + }(num) + } + + for num := range numCh { + sorted = append(sorted, num) + } + + return sorted +} |
