summaryrefslogtreecommitdiff
path: root/sort/quick3way.go
diff options
context:
space:
mode:
authorPaul Buetow <pbuetow@mimecast.com>2020-08-08 14:06:12 +0100
committerPaul Buetow <pbuetow@mimecast.com>2020-08-08 14:06:12 +0100
commit06c8d4c68650bbc1fc158d90a44c4c17644c7889 (patch)
tree3b2bd79680bc233dadd93e1a2be48e00ee60b66b /sort/quick3way.go
parent44e930b71107310eae55060cf0aa2cac7089d239 (diff)
wrapup
Diffstat (limited to 'sort/quick3way.go')
-rw-r--r--sort/quick3way.go6
1 files changed, 3 insertions, 3 deletions
diff --git a/sort/quick3way.go b/sort/quick3way.go
index e55b60f..e6cb677 100644
--- a/sort/quick3way.go
+++ b/sort/quick3way.go
@@ -26,12 +26,12 @@ func quick3Way(a ds.ArrayList, lo, hi int) {
v := a[lo] // Partitioning item
for i <= gt {
- switch a[i].Compare(v) {
- case -1:
+ switch {
+ case a[i] < v:
a.Swap(lt, i)
lt++
i++
- case 1:
+ case a[i] > v:
a.Swap(i, gt)
gt--
default: