Sha256: 2907a04fa0ce4fb767786ee85b9be323558a40452f034417c33c1adc8f84cce9
Contents?: true
Size: 1.17 KB
Versions: 89
Compression:
Stored size: 1.17 KB
Contents
import org.junit.Test
import kotlin.test.assertEquals
class BinarySearchTest {
@Test(expected = IllegalArgumentException::class)
fun unsortedListCannotBeSearched() {
BinarySearch.search(listOf(1, 2, 4, 3), 1)
}
@Test
fun shouldReturnMinus1ForAValueNotPresentInTheList() {
assertEquals(-1, BinarySearch.search(listOf(1, 2, 3, 4), 5))
}
@Test
fun shouldFindTheItemInASingleElementList() {
assertEquals(0, BinarySearch.search(listOf(3), 3))
}
@Test
fun shouldFindTheFirstItemInATwoElementList() {
assertEquals(0, BinarySearch.search(listOf(4, 11), 4))
}
@Test
fun shouldFindTheLastItemInATwoElementList() {
assertEquals(1, BinarySearch.search(listOf(4, 11), 11))
}
@Test
fun shouldFindTheMidItemInAnOddLengthList() {
assertEquals(2, BinarySearch.search(listOf(4, 4, 7, 9, 11), 7))
}
@Test
fun shouldFindThePreMidItemInAnEvenLengthList() {
assertEquals(1, BinarySearch.search(listOf(4, 5, 9, 11), 5))
}
@Test
fun shouldFindThePostMidItemInAnEvenLengthList() {
assertEquals(2, BinarySearch.search(listOf(4, 5, 17, 29), 17))
}
}
Version data entries
89 entries across 89 versions & 1 rubygems