Scala练习-顺序查找

来源:互联网 发布:python 代码鉴赏 编辑:程序博客网 时间:2024/04/30 08:17

顺序查找又名线性查找
原理

object SortSearch extends App {  def search(array: Array[Int], find: Int): Unit = {    if (array.size == 0) return    println(s"I want to find ${find}: ")    val findArray = for (i <- 0 until array.length if (array(i) == find)) yield array(i)    if (findArray.size != 0) {      println(s"yes, I find it!")      findArray.foreach(println)    } else {      println(s"sorry!I don't found!")    }  }  val array = Array[Int](2, 4, 5, 63, 5, 6, 2, 3, 89, 34, 34, 7, 8)  search(array, 3)  search(array, 9)}