sort

exercises/sorting/index.js

@@ -0,0 +1,20 @@
+// --- Directions
+// Implement bubbleSort, selectionSort, and mergeSort
+
+function bubbleSort(arr) {
+
+}
+
+function selectionSort(arr) {
+
+}
+
+function mergeSort(arr) {
+
+}
+
+function merge(left, right) {
+
+}
+
+module.exports = { bubbleSort, selectionSort, mergeSort };

exercises/sorting/test.js

@@ -0,0 +1,30 @@
+const S = require('./index');
+const bubbleSort = S.bubbleSort;
+const selectionSort = S.selectionSort;
+const mergeSort = S.mergeSort;
+
+function getArray() {
+  return [100, -40, 500, -124, 0, 21, 7];
+}
+
+function getSortedArray() {
+  return [-124, -40, 0, 7, 21, 100, 500];
+}
+
+describe('Bubble sort', () => {
+  test('sorts an array', () => {
+    expect(bubbleSort(getArray())).toEqual(getSortedArray());
+  });
+});
+
+describe('Selection sort', () => {
+  test('sorts an array', () => {
+    expect(selectionSort(getArray())).toEqual(getSortedArray());
+  });
+});
+
+describe('Merge sort', () => {
+  test('sorts an array', () => {
+    expect(mergeSort(getArray())).toEqual(getSortedArray());
+  });
+});