« F# Quicksort | Main| Dual Pivot Quicksort (2) F# »

Dual Quicksort f#

10
Kategorie  
Zur Zeit versuche ich einen Dual Pivot Quicksort in F# zu implementieren.
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

Mach einen Kommentar

:-D:-o:-p:-x:-(:-):-\:angry::cool::cry::emb::grin::huh::laugh::lips::rolleyes:;-)

Powered By

Domino BlogSphere
Version 3.0.2