Skip to content

Commit 0f62e03

Browse files
authored
Update and rename BuscaSequencialRecursiva.scala to RecursiveLinearSearch.scala
1 parent 664bf4a commit 0f62e03

File tree

2 files changed

+22
-21
lines changed

2 files changed

+22
-21
lines changed

src/scala/BuscaSequencialRecursiva.scala

Lines changed: 0 additions & 21 deletions
This file was deleted.

src/scala/RecursiveLinearSearch.scala

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
import scala.annotation.tailrec
2+
3+
@tailrec
4+
def search(data: List[Int], value: Int, index: Int = 0): Int = {
5+
if (index >= data.size) {
6+
-1
7+
} else if (data(index) == value) {
8+
index
9+
} else {
10+
search(data, value, index + 1)
11+
}
12+
}
13+
14+
object Main extends App {
15+
val data: List[Int] = List(9, 2, 6, 1, 3, 5, 4, 7, 8)
16+
val values: List[Int] = List(9, 3, 8, 246)
17+
val results: List[Int] = values.map(v => search(data, v))
18+
19+
values
20+
.zip(results)
21+
.foreach((value, result) => println(s"Value: $value -> Index: $result"))
22+
}

0 commit comments

Comments
 (0)