Create quicksort.js

vkhv · egonSchiele · commit d76298722f66 · 2017-09-26T10:40:15.000-07:00
diff --git a/04_quicksort/es6/quicksort.js b/04_quicksort/es6/quicksort.js
@@ -0,0 +1,18 @@
+const quickSort = (array) => {
+	if (array.length < 2) {
+		return array;
+	}
+	if (array.length === 2) {
+		// if first elem more than second will swap them and return it like new array.
+		return array[0] < array[1] ? array : [array[1], array[0]];
+	}
+
+	const pivot = array[0]
+	const itemsAreLessPivotSubArray = array.filter(item => item < pivot);
+	const itemsAreMoreThenPivotSubArray = array.filter(item => item > pivot);
+
+	return [...quickSort(itemsAreLessPivotSubArray), pivot, ...quickSort(itemsAreMoreThenPivotSubArray)];
+};
+
+module.exports = quickSort;
+console.log(quicksort([10, 5, 2, 3])); // [2, 3, 5, 10]
