Adding bubble sort algorithm

README.md

@@ -4,6 +4,9 @@
 # Data Structures and Algorithms
 >Implementation of some Data Structures and Algorithms in JavaScript
 
+## Algorithms
+  - BubbleSort
+
 ## Data Structures
 - Deque
 - Priority Queue
@@ -13,9 +16,6 @@
 - Stack
 - Stack(Array-based)
 
-## Algorithms
-  - Not implemented yed :(
-
 ## Installation
 
 This is Node.js module available through npm.

src/algorithms/sorting/bubbleSort.js

@@ -0,0 +1,18 @@
+const reverse = require('./reverseArray');
+
+function bubbleSort(arr){
+    let arr2 = [...arr];
+    for(let i = 0; i < arr2.length; i++){
+        for(let j = i+1; j < arr2.length; j++){
+            if(arr2[i] > arr2[j]){
+                let temp = arr2[i];
+                arr2[i] = arr2[j];
+                arr2[j] = temp;
+            }
+        }
+    }
+
+    return arr2;
+}
+
+module.exports = {sort:bubbleSort , reverse};

src/algorithms/sorting/reverseArray.js

@@ -0,0 +1,8 @@
+function reverse(arr){
+    let reversedArr = []
+    for(let i = arr.length-1; i >= 0; i--)
+        reversedArr.push(arr[i]);
+    return reversedArr;
+}
+
+module.exports = reverse;

src/index.js

@@ -1,5 +1,7 @@
 /* eslint-disable global-require */
 module.exports = {
+  /* Algorithms */
+  BubbleSort: require('./algorithms/sorting/bubbleSort'),
   /* Data Structures */
   Set: require('./data-structures/set/set'),
   Stack: require('./data-structures/stack/stackObject'),

test/sorting/bubbleSort.test.js

@@ -0,0 +1,18 @@
+const assert = require('assert');
+const BubbleSort = require('../../src/algorithms/sorting/bubbleSort');
+
+describe('BubbleSort', function() {
+    const arr = [6,2,7,15,3,4,10,-8,56];
+    const sortedArr = [-8,2,3,4,6,7,10,15,56];
+    const reversedArr = [56,15,10,7,6,4,3,2,-8];
+
+    it('should sort an array', () => {
+        assert.deepEqual(BubbleSort.sort(arr), sortedArr);    
+    });
+
+
+    it('should return a reversed array', () => {
+        let tempArr = BubbleSort.sort(arr);
+        assert.deepEqual(BubbleSort.reverse(tempArr), reversedArr);
+    });
+});