summaryrefslogtreecommitdiff
path: root/sort/merge3.go
diff options
context:
space:
mode:
authorPaul Buetow <pbuetow@mimecast.com>2020-08-08 13:01:36 +0100
committerPaul Buetow <pbuetow@mimecast.com>2020-08-08 13:01:36 +0100
commit390333bb314f6cb25adc5716ea383112860ed342 (patch)
tree2b87d5741d84b2cd2d7c74eaaa0f522c3a8a221c /sort/merge3.go
parentdeaa4e1c33cd2c1c75f698881918688055abfa51 (diff)
add parallelquick and so on
Diffstat (limited to 'sort/merge3.go')
-rw-r--r--sort/merge3.go26
1 files changed, 0 insertions, 26 deletions
diff --git a/sort/merge3.go b/sort/merge3.go
deleted file mode 100644
index fbc1650..0000000
--- a/sort/merge3.go
+++ /dev/null
@@ -1,26 +0,0 @@
-package sort
-
-import (
- "algorithms/ds"
-)
-
-// Merge3 is the bottom up version of merge sort.
-func Merge3(a ds.ArrayList) ds.ArrayList {
- length := len(a)
- aux := make(ds.ArrayList, length)
-
- for sz := 1; sz < length; sz = sz + sz {
- for lo := 0; lo < length-sz; lo += sz + sz {
- merge(a, aux, lo, lo+sz-1, min(lo+sz+sz-1, length-1))
- }
- }
-
- return a
-}
-
-func min(a, b int) int {
- if a <= b {
- return a
- }
- return b
-}