Create a gist now

Instantly share code, notes, and snippets.

What would you like to do?
def isSorted[A](as: Array[A], lt: (A,A) => Boolean): Boolean = {
// @annotation.tailrec
if (as.length <= 1) true
else if (lt(as(0), as(1))) isSorted(as.tail, lt)
else false
}
println(isSorted[Int](Array(1,2,3), _<_))
println(isSorted[Int](Array(3,1,2), _<_))
println(isSorted[Int](Array(), _<_))
println(isSorted[Int](Array(1), _<_))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment