Array as graph Roman
12345678910111213141516171819202122232425262728
object Main extends App {
import scala.annotation.tailrec
@tailrec
def toCorrectOne(array: Array[Int], firstId: Int = 0, secondId: Int = 0): Array[Int] = {
if (secondId <= array.length - 1) {
if (firstId % 2 == 0) {
if (array(secondId) < array(firstId)) {
val temp = array(firstId)
array(firstId) = array(secondId)
array(secondId) = temp
}
} else {
if (array(secondId) > array(firstId)) {
val temp = array(firstId)
array(firstId) = array(secondId)
array(secondId) = temp
}
}
}
else {
return array
}
toCorrectOne(array, secondId, secondId + 1)
}
println(toCorrectOne(Array(-1, 10, 5, 3, 3, -10, 7)).toList)
}
Scala
INFO