function quickSort(arr, left, right) {
left = typeof left != 'number' ? 0 : left,
right = typeof right != 'number' ? len - 1 : right;
partitionIndex = partition(arr, left, right);
quickSort(arr, left, partitionIndex-1);
quickSort(arr, partitionIndex+1, right);
function partition(arr, left ,right) { // 分区操作
var pivot = left, // 设定基准值(pivot)
for (var i = index; i <= right; i++) {
if (arr[i] < arr[pivot]) {
swap(arr, pivot, index - 1);
function swap(arr, i, j) {
function partition2(arr, low, high) {
while (low < high && arr[high] > pivot) {
while (low < high && arr[low] <= pivot) {
function quickSort2(arr, low, high) {
let pivot = partition2(arr, low, high);
quickSort2(arr, low, pivot - 1);
quickSort2(arr, pivot + 1, high);