tail(sort.int(x, partial=length(x) - 4), 5)
Использование sort.int с частичным имеет преимущество в том, что он (потенциально) быстрее (потенциально) не выполняет полную сортировку. Но на самом деле моя реализация выглядит немного медленнее. Может быть, это связано с тем, что с параметром частичным! = NULL используется сортировка оболочки, а не быстрая сортировка?
> x <- 1:1e6
> system.time(replicate(100, tail(sort.int(x, partial=length(x) - 4), 5)))
user system elapsed
4.782 0.846 5.668
> system.time(replicate(100, tail(sort(x), 5)))
user system elapsed
3.643 0.879 4.854