-
Notifications
You must be signed in to change notification settings - Fork 211
Expand file tree
/
Copy pathquickSort.js
More file actions
31 lines (26 loc) · 817 Bytes
/
quickSort.js
File metadata and controls
31 lines (26 loc) · 817 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
/* Function to sort using Quick Sort */
function quickSort(origArray) {
if (origArray.length <= 1) {
return origArray;
} else {
var left = [];
var right = [];
var 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(quickSort(left), pivot, quickSort(right));
}
}
/* preDefined Array */
var myArr = [5, 4, -3, 2, 1];
/* Printing the Array */
console.log("Original array: " + myArr);
var sortedArray = quickSort(myArr); // calling the function
console.log("Sorted array: " + sortedArray);