diff options
| author | Paul Buetow <pbuetow@mimecast.com> | 2020-08-08 15:57:37 +0100 |
|---|---|---|
| committer | Paul Buetow <pbuetow@mimecast.com> | 2020-08-08 15:57:37 +0100 |
| commit | b8c45f87d6f7251701f95eb6b8ac1efd4255d298 (patch) | |
| tree | 6076a23ec57d75c57bd2a5556afbf9c94a32d23f /sort/bottomupmerge.go | |
| parent | ae7d31d6b6d735810ea27b788491d291754374aa (diff) | |
refactor
Diffstat (limited to 'sort/bottomupmerge.go')
| -rw-r--r-- | sort/bottomupmerge.go | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/sort/bottomupmerge.go b/sort/bottomupmerge.go index e7788bb..4891c04 100644 --- a/sort/bottomupmerge.go +++ b/sort/bottomupmerge.go @@ -10,7 +10,7 @@ func BottomUpMerge(a ds.ArrayList) ds.ArrayList { 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)) + merge(a, aux, lo, lo+sz, min(lo+sz+sz-1, length-1)) } } |