स्कैला में Lazy Quicksort

Question

क्या स्केल में this चीज की तरह करना संभव है?

Answer 1

हाँ!

स्कैला वास्तव में उपयोग किए जाने तक मूल्य की गणना को स्थगित करने के तरीके के रूप में "आलसी vals" का समर्थन करता है। स्कैला 2.8 लाइब्रेरी में से अधिकांश आलसी परिभाषित संग्रह के साथ काम करने में सक्षम है।

Answer 2

def quicksort[A](xs: Stream[A])(implicit o: Ordering[A]): Stream[A] = { 
    import o._ 
    if (xs.isEmpty) xs else { 
     val (smaller, bigger) = xs.tail.partition(_ < xs.head) 
     quicksort(smaller) #::: xs.head #:: quicksort(bigger) 
    } 
} 

यह विचारों के साथ साथ ही किया जा सकता है, हालांकि यह बहुत धीमी होने के लिए बाध्य कर रहा है:

def quicksort[A](xs: List[A])(implicit o: Ordering[A]) = { 
    import o._ 
    def qs(xs: SeqView[A, List[A]]): SeqView[A, Seq[_]] = if (xs.isEmpty) xs else { 
    val (smaller, bigger) = xs.tail.partition(_ < xs.head) 
    qs(smaller) ++ (xs.head +: qs(bigger)) 
    } 
    qs(xs.view) 
}