diff options
| author | Paul Buetow <pbuetow@mimecast.com> | 2020-08-08 13:01:36 +0100 |
|---|---|---|
| committer | Paul Buetow <pbuetow@mimecast.com> | 2020-08-08 13:01:36 +0100 |
| commit | 390333bb314f6cb25adc5716ea383112860ed342 (patch) | |
| tree | 2b87d5741d84b2cd2d7c74eaaa0f522c3a8a221c /sort/merge3.go | |
| parent | deaa4e1c33cd2c1c75f698881918688055abfa51 (diff) | |
add parallelquick and so on
Diffstat (limited to 'sort/merge3.go')
| -rw-r--r-- | sort/merge3.go | 26 |
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 -} |
