Contents

import org.scalatest.{Matchers, FunSuite}

/** @version 1.0.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

95 entries across 95 versions & 1 rubygems

Version	Path
trackler-2.2.1.105	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.104	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.103	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.102	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.101	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.100	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.99	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.98	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.97	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.96	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.95	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.94	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.93	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.92	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.91	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.90	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.89	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.88	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.87	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala
trackler-2.2.1.86	tracks/scala/exercises/binary-search/src/test/scala/BinarySearchTest.scala