diff options
Diffstat (limited to 'sort/quick.go')
| -rw-r--r-- | sort/quick.go | 8 |
1 files changed, 4 insertions, 4 deletions
diff --git a/sort/quick.go b/sort/quick.go index 46b750a..32c1a4d 100644 --- a/sort/quick.go +++ b/sort/quick.go @@ -6,12 +6,12 @@ import ( "codeberg.org/snonux/algorithms/ds" ) -func Quick(a ds.ArrayList) ds.ArrayList { +func Quick[V ds.Number](a ds.ArrayList[V]) ds.ArrayList[V] { quick(a) return a } -func quick(a ds.ArrayList) { +func quick[V ds.Number](a ds.ArrayList[V]) { if len(a) <= 10 { Insertion(a) return @@ -22,7 +22,7 @@ func quick(a ds.ArrayList) { quick(a[j+1:]) } -func quickPartition(a ds.ArrayList) int { +func quickPartition[V ds.Number](a ds.ArrayList[V]) int { l := len(a) i := 0 // Left scan index j := l // Right scan index @@ -53,7 +53,7 @@ func quickPartition(a ds.ArrayList) int { return j } -func median(a ds.ArrayList, l int) int { +func median[V ds.Number](a ds.ArrayList[V], l int) int { u := rand.Intn(l) v := rand.Intn(l) w := rand.Intn(l) |