(array, left, right)
| 29 | }; |
| 30 | |
| 31 | const quickSort = (array, left, right) => { |
| 32 | const index = partition(array, left, right); |
| 33 | if (left < index - 1) { |
| 34 | quickSort(array, left, index - 1); |
| 35 | } |
| 36 | if (index < right) { |
| 37 | quickSort(array, index, right); |
| 38 | } |
| 39 | }; |
| 40 | |
| 41 | let array = [4, 7, 1, 9, 3, 8, 0, 2]; |
| 42 | quickSort(array, 0, array.length - 1); |