Skip to content

Commit 76909b1

Browse files
committed
sort algorithm added
1 parent 91f4604 commit 76909b1

File tree

1 file changed

+1
-3
lines changed

1 file changed

+1
-3
lines changed

quick_sort.js

Lines changed: 1 addition & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -2,12 +2,9 @@ function quickSort(arr, left, right) {
22
let len = arr.length,
33
pivot,
44
partitionIndex;
5-
6-
75
if (left < right) {
86
pivot = right;
97
partitionIndex = partition(arr, pivot, left, right);
10-
118
//sort left and right
129
quickSort(arr, left, partitionIndex - 1);
1310
quickSort(arr, partitionIndex + 1, right);
@@ -27,6 +24,7 @@ function partition(arr, pivot, left, right) {
2724
swap(arr, right, partitionIndex);
2825
return partitionIndex;
2926
}
27+
3028
function swap(arr, i, j) {
3129
let temp = arr[i];
3230
arr[i] = arr[j];

0 commit comments

Comments
 (0)