Dual Quicksort f#
Kategorie
let
part1 = otherElements |> List.filter( fun
e ->
e < v1 ) |> quicksort
let part2 = otherElements |> List.filter( fun e -> v1 >= e && e < v2 ) |> quicksort
let part3 = otherElements |> List.filter( fun e -> e >= v2) |> quicksort
part1 @ [v1] @ part2 @ [v2] @ part3
Der Kern des Algo steht, nur mag der Compiler mich nicht. Ich muß noch ein wenig weiter basteln.
Dieser Dual Pivot Quicksort hat es in die Java Runtime gebracht.
Gruß JJR
let part2 = otherElements |> List.filter( fun e -> v1 >= e && e < v2 ) |> quicksort
let part3 = otherElements |> List.filter( fun e -> e >= v2) |> quicksort
part1 @ [v1] @ part2 @ [v2] @ part3
Der Kern des Algo steht, nur mag der Compiler mich nicht. Ich muß noch ein wenig weiter basteln.
Dieser Dual Pivot Quicksort hat es in die Java Runtime gebracht.
Gruß JJR