квиксорт в картинках и в коде
Aug. 20th, 2013 07:55 amпод кутом
( Read more... )
(10x
alll)
( Read more... )
(10x
def qsort[T <% Ordered[T]](list:List[T]):List[T] = {
if (list.length < 2) list else {
val pivot = list.head
qsort(xs.tail filter (x>)) ++ (x::qsort(xs.tail filter (x<)))
}
}
quicksort [] = []
quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater)
where
lesser = filter (< p) xs
greater = filter (>= p) xs