Merge pull request #117 from mohamedkhaledyousef/master

Add quick-sort.js

Sorting/quickSort/Js/quick-sort.js

@@ -0,0 +1,34 @@
+function quick_Sort(origArray) {
+	if (origArray.length<=1) 
+    { 
+		return origArray;
+	} 
+    else 
+    {
+        var left=[],right=[],newArray=[];
+		var pivot=origArray.pop();
+		var length=origArray.length;
+
+		for (var i=0; i<length ;++i) 
+        {
+			if (origArray[i]<=pivot) 
+            {
+				left.push(origArray[i]);
+			}
+            else 
+            {
+				right.push(origArray[i]);
+			}
+		}
+
+		return newArray.concat(quick_Sort(left), pivot, quick_Sort(right));
+	}
+}
+
+var myArray = [3,3,-1, 0, 2, 5, -1, 4, 1 ];
+
+console.log("Original array: " + myArray);  //3,3,-1,0,2,5,-1,4,1
+
+var sortedArray = quick_Sort(myArray);
+
+console.log("Sorted array: " + sortedArray);    //-1,-1,0,1,2,3,3,4,5