Sha256: 2e81565037d322b33888a22ca43a8e0eb83cb760f4907933a6ff6ced39f9c451
Contents?: true
Size: 1.31 KB
Versions: 255
Compression:
Stored size: 1.31 KB
Contents
var BinarySearch = require('./binary-search');
describe('BinarySearch', function() {
var sortedArray = [1, 2, 3, 4, 5, 6];
var sortedArrayOfOddLength = [0, 1, 2, 2, 3, 10, 12];
var unsortedArray = [10, 2, 5, 1];
it ('should require a sorted array', function() {
var invalidBinarySearch = new BinarySearch(unsortedArray);
var 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 in the middle of the array', function() {
expect(new BinarySearch(sortedArray).indexOf(3)).toEqual(2);
});
xit('should find the correct index of an included value at the beginning of the array', function() {
expect(new BinarySearch(sortedArray).indexOf(1)).toEqual(0);
});
xit('should find the correct index of an included value at the end of the array', function() {
expect(new BinarySearch(sortedArray).indexOf(6)).toEqual(5);
});
xit('should search the middle of the array', function() {
expect(new BinarySearch(sortedArrayOfOddLength).indexOf(2)).toEqual(3);
});
xit('should return -1 for a value not in the array', function() {
expect(new BinarySearch(sortedArray).indexOf(10)).toEqual(-1);
});
});
Version data entries
255 entries across 255 versions & 1 rubygems