快排图解及JS模板代码

模板代码

var quickSort = function(nums, l, r ) {if (l >= r) {return;}// 基准值选择最左边的元素const pivot = nums[l];let i = l + 1;  let j = r;while (i <= j) {while (i <= j && nums[i] <= pivot) {i++;}while (i <= j && nums[j] >= pivot) {j--;}if (i <= j) {[nums[i], nums[j]] = [nums[j], nums[i]];i++;j--;}}[nums[l], nums[j]] = [nums[j], nums[l]];quickSort(nums, l, j - 1);quickSort(nums, j + 1, r);
};

图解