Posts Tagged ‘ rank ’

Ternary sorting

July 24, 2011
By
Ternary sorting

The last Le Monde puzzle made me wonder about the ternary version of the sorting algorithms, which all seem to be binary (compare x and y, then…). The problem is, given (only) a blackbox procedure that returns the relative order of three arbitrary numbers, how many steps are necessary to sort a series of...

Read more »

Le Monde puzzle [#28]

July 22, 2011
By
Le Monde puzzle [#28]

The puzzle of last weekend in Le Monde was about finding the absolute rank of x9 when given the relative ranks of x1,….,x8 and the possibility to ask for relative ranks of three numbers at a time. In R terms, this means being able to use or yet being able to sort the first...

Read more »

Sorting a matrix/data.frame on a column

October 30, 2009
By
Sorting a matrix/data.frame on a column

mat.sort <- function(mat,n) { mat),] <- mat return(mat) } a <- matrix(rnorm(100),ncol=10) mat.sort(a,1)

Read more »

Sponsors