inst/examples/qsort.R

In foreach: Provides Foreach Looping Construct

library(foreach)

qsort <- function(x) {
  n <- length(x)
  if (n == 0) {
    x
  } else {
    p <- sample(n, 1)
    smaller <- foreach(y=x[-p], .combine=c) %:% when(y <= x[p]) %do% y
    larger  <- foreach(y=x[-p], .combine=c) %:% when(y >  x[p]) %do% y
    c(qsort(smaller), x[p], qsort(larger))
  }
}

x <- runif(100)
a <- qsort(x)
b <- sort(x)
print(all(a == b))