forked from doocs/leetcode
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathQuickSort.js
More file actions
33 lines (30 loc) · 745 Bytes
/
QuickSort.js
File metadata and controls
33 lines (30 loc) · 745 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
32
33
function quickSort(arr) {
let len = arr.length;
return qSort(arr, 0, len - 1);
}
function qSort(arr, left, right) {
if (left < right) {
let index = partition(arr, left, right);
qSort(arr, left, index - 1);
qSort(arr, index + 1, right);
}
return arr;
}
function partition(arr, left, right) {
let temp = arr[left];
while (left < right) {
while (left < right && arr[right] > temp) {
right--;
}
arr[left] = arr[right];
while (left < right && arr[left] <= temp) {
left++;
}
arr[right] = arr[left];
}
arr[left] = temp;
console.log(arr)
return left;
}
arr = [3, 5, 6, 2, 1, 7, 4];
console.log(quickSort(arr))