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

