bubbling sort with tests

Author: a.shatalov

bubblingSort/bubblingSort.js

@@ -0,0 +1,14 @@
+export function bubblingSort(data) {
+  const lastIndex = data.length - 1;
+  for (let i = 0; i < lastIndex; i++) {
+    for (let z = 0; z < lastIndex - i; z++) {
+      const leftValue = data[z];
+      const rightValue = data[z + 1];
+      if (leftValue > rightValue) {
+        data[z] = rightValue;
+        data[z + 1] = leftValue;
+      }
+    }
+  }
+  return data;
+}

bubblingSort/bubblingSort.test.js

@@ -0,0 +1,17 @@
+import { bubblingSort } from './bubblingSort';
+
+const testData1 = [1, 9, 5, 3, 7, 8];
+const testData2 = [7, 8, 9, 3, 1, 5];
+const testData3 = [9, 7, 5, 1, 3, 8];
+const testData4 = [5, 7, 8, 3, 9, 1];
+const testData5 = [8, 3, 1, 7, 5, 9];
+
+const sortedData = [1, 3, 5, 7, 8, 9];
+
+test('bubbling sort', () => {
+  expect(bubblingSort(testData1)).toEqual(sortedData);
+  expect(bubblingSort(testData2)).toEqual(sortedData);
+  expect(bubblingSort(testData3)).toEqual(sortedData);
+  expect(bubblingSort(testData4)).toEqual(sortedData);
+  expect(bubblingSort(testData5)).toEqual(sortedData);
+});

package.json

@@ -0,0 +1,20 @@
+{
+  "name": "jsSortExample",
+  "version": "1.0.0",
+  "main": "index.js",
+  "repository": "https://github.com/alex-shatalov/jsSortExample.git",
+  "author": "a.shatalov",
+  "license": "MIT",
+  "scripts": {
+    "test": "jest --watch"
+  },
+  "devDependencies": {
+    "babel-preset-env": "^1.7.0",
+    "jest": "^23.6.0"
+  },
+  "babel": {
+    "presets": [
+      "env"
+    ]
+  }
+}