diff options
| author | Paul Buetow <paul@buetow.org> | 2023-04-02 20:22:13 +0300 |
|---|---|---|
| committer | Paul Buetow <paul@buetow.org> | 2023-04-02 20:22:13 +0300 |
| commit | 0c6d4ed2e499e3e17165e43803d0d1c6dd0956d9 (patch) | |
| tree | 6d6a5df53d1dd3e655d24f0423f24bc52ad9784c /sort/quick3way.go | |
| parent | f78ba2cdc6840dbc52a27a2f9fac28f3b61e8b7b (diff) | |
initial generics
Diffstat (limited to 'sort/quick3way.go')
| -rw-r--r-- | sort/quick3way.go | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/sort/quick3way.go b/sort/quick3way.go index 343fae9..156a0ae 100644 --- a/sort/quick3way.go +++ b/sort/quick3way.go @@ -5,13 +5,13 @@ import ( ) // Quick3Way uses a 3-way partitioning so it is more efficient dealing with duplicates -func Quick3Way(a ds.ArrayList) ds.ArrayList { +func Quick3Way[V ds.Number](a ds.ArrayList[V]) ds.ArrayList[V] { Shuffle(a) quick3Way(a) return a } -func quick3Way(a ds.ArrayList) { +func quick3Way[V ds.Number](a ds.ArrayList[V]) { l := len(a) if l <= 10 { Insertion(a) |