题目 https://leetcode-cn.com/problems/sort-an-array
代码语言：javascript复制/**
* @param {number[]} nums
* @return {number[]}
*/
var sortArray = function (nums) {
function quickSort(slow, fast) {
// 1. 选择第一个元素作为基准， 并将第一个位置设置void 0
let base = nums[slow];
nums[slow] = void 0;
// 2. 设置两个指针，left 为 slow索引， right 为fast 索引
let left = slow;
let right = fast;
// 3. 如果left < rigth 则不断循环排序， 如果left === right, 则停止排序
while (left < right) {
if (nums[left] === void 0) {
// 3.1 从right指针开始，如果right指向的值小于等于base,
// 则 left 接收right的值，right节点设置为空，left加1
if (nums[right] < base) {
nums[left] = nums[right];
nums[right] = void 0;
left = left 1;
}
// 如果right指针指向的值，大于等于base, 则，rigth - 1
else {
right = right - 1;
}
} else if (nums[right] === void 0) {
if (nums[left] >= base) {
nums[right] = nums[left];
nums[left] = void 0;
right = right - 1;
}
else {
left = left 1;
}
} else {
console.log("不可达")
}
}
// 将base放入left和rigth重合的位置
nums[left] = base;
// 如果base左侧区域差值大于等于1，则开始递归调用
if ((left - 1) - slow > 0) {
quickSort(slow, left - 1);
}
// 如果base右侧区域差值大于1，则开始递归调用
if (fast - (right 1) > 0) {
quickSort(right 1, fast);
}
return
}
if (nums.length === 1) {
return nums;
} else {
quickSort(0, nums.length - 1);
}
return nums;
};
leetcode
