Rewrite all

Author: paveda

__tests__/binarySearch.spec.ts

@@ -1,13 +1,22 @@
-import { SortedArray } from '../src/SortedArray';
-import { defaultComparator } from "../src/helpers";
+import { insert, numberCmp } from '../src';
 
-describe('Insertion in sorted array', () => {
-    const sortedArray = new SortedArray([1, 3, 4], defaultComparator);
+describe('Insertion', () => {
+    it('should insert new element', () => {
+        const array = [0, 1, 3, 4];
+        const EXPECTED = [0, 1, 2, 3, 4];
 
-    it('', () => {
-        const EXPECTED_INDEX = 1;
-        const index = sortedArray.insert(2);
+        insert(array, 2, numberCmp);
 
-        expect(index).toBe(EXPECTED_INDEX);
+        expect(array).toEqual(EXPECTED);
     })
-})
+
+    it('correct insert in first and last position', () => {
+        const array = [1, 2, 3];
+        const EXPECTED = [0, 1, 2, 3, 4];
+
+        insert(array, 0, numberCmp);
+        insert(array, 4, numberCmp);
+
+        expect(array).toEqual(EXPECTED);
+    })
+})

__tests__/insertion.spec.ts

@@ -0,0 +1,21 @@
+import { search, numberCmp } from '../src';
+
+describe('Searching', () => {
+    it('should return index of element', () => {
+        const array = [0, 1, 2, 3, 4, 5];
+        const EXPECTED = 3;
+
+        const index = search(array, 3, numberCmp);
+
+        expect(index).toBe(EXPECTED);
+    })
+
+    it('should return -1 if element is not found', () => {
+        const array = [0, 1, 2, 3, 4, 5];
+        const EXPECTED = -1;
+
+        const index = search(array, 10, numberCmp);
+
+        expect(index).toBe(EXPECTED);
+    })
+})

__tests__/searching.spec.ts

@@ -0,0 +1,12 @@
+import { sort, numberCmp } from '../src';
+
+describe('Sorting', () => {
+    it('should sort array of numbers', () => {
+        const array = [ 2, 5, 1, 0, 4, 3, 6 ];
+        const EXPECTED = [ 0, 1, 2, 3, 4, 5, 6 ];
+
+        const sortedArray = sort(array, numberCmp);
+
+        expect(sortedArray).toEqual(EXPECTED);
+    })
+})

__tests__/sorting.spec.ts

@@ -0,0 +1,9 @@
+import type { Comparator } from './types';
+
+export const numberCmp: Comparator<number> = (a, b) => {
+    if (a === b) {
+        return 0;
+    }
+
+    return a < b ? -1 : 1;
+}

src/SortedArray.ts

@@ -0,0 +1,5 @@
+export { sort } from './sort';
+export { insert } from './insert';
+export { search } from './search';
+export { numberCmp } from './cmp';
+export type { Comparator } from './types';