Sha256: 8854e551e198ba4ecf2ef97f492aabb394997196544c91f0b6f216689e946aa7
Contents?: true
Size: 933 Bytes
Versions: 133
Compression:
Stored size: 933 Bytes
Contents
import BinarySearch from "./binary-search"
describe("BinarySearch", () => {
const sortedArray = [1, 2, 3, 4, 5, 6]
const sortedArrayOfOddLength = [0, 1, 2, 2, 3, 10, 12]
const unsortedArray = [10, 2, 5, 1]
it("should require a sorted array", () => {
const invalidBinarySearch = new BinarySearch(unsortedArray)
const validBinarySearch = new BinarySearch(sortedArray)
expect(typeof invalidBinarySearch.array).toEqual("undefined")
expect(Array.isArray(validBinarySearch.array)).toEqual(true)
})
xit("should find the correct index of an included value", () => {
expect(new BinarySearch(sortedArray).indexOf(3)).toEqual(2)
})
xit("should search the middle of the array", () => {
expect(new BinarySearch(sortedArrayOfOddLength).indexOf(2)).toEqual(3)
})
xit("should return -1 for a value not in the array", () => {
expect(new BinarySearch(sortedArray).indexOf(10)).toEqual(-1)
})
})
Version data entries
133 entries across 133 versions & 1 rubygems