квиксорт в картинках и в коде
Aug. 20th, 2013 07:55 amпод кутом
( Read more... )
(10x
alll)
( Read more... )
(10x
![[livejournal.com profile]](https://www.dreamwidth.org/img/external/lj-userinfo.gif)
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