Contents

import org.scalatest.{Matchers, FunSuite}

/** @version 1.1.0 */
class BinarySearchTest extends FunSuite with Matchers {
  
  test("finds a value in an array with one element") {
    BinarySearch.find(List(6), 6) should be (Some(0))
  }

  test("finds a value in the middle of an array") {
    pending
    BinarySearch.find(List(1, 3, 4, 6, 8, 9, 11), 6) should be (Some(3))
  }

  test("finds a value at the beginning of an array") {
    pending
    BinarySearch.find(List(1, 3, 4, 6, 8, 9, 11), 1) should be (Some(0))
  }

  test("finds a value at the end of an array") {
    pending
    BinarySearch.find(List(1, 3, 4, 6, 8, 9, 11), 11) should be (Some(6))
  }

  test("finds a value in an array of odd length") {
    pending
    BinarySearch.find(List(1, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 634), 144) should be (Some(9))
  }

  test("finds a value in an array of even length") {
    pending
    BinarySearch.find(List(1, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377), 21) should be (Some(5))
  }

  test("identifies that a value is not included in the array") {
    pending
    BinarySearch.find(List(1, 3, 4, 6, 8, 9, 11), 7) should be (None)
  }

  test("a value smaller than the array's smallest value is not included") {
    pending
    BinarySearch.find(List(1, 3, 4, 6, 8, 9, 11), 0) should be (None)
  }

  test("a value larger than the array's largest value is not included") {
    pending
    BinarySearch.find(List(1, 3, 4, 6, 8, 9, 11), 13) should be (None)
  }

  test("nothing is included in an empty array") {
    pending
    BinarySearch.find(List(), 1) should be (None)
  }
}

Version data entries

73 entries across 73 versions & 1 rubygems

Version	Path
trackler-2.2.1.180	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.179	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.178	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.177	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.176	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.175	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.174	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.173	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.172	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.171	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.170	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.169	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.167	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.166	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.165	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.164	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.163	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.162	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.161	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.160	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala