前端小菜鸡一枚,分享的文章纯属个人见解,若有不正确或可待讨论点可随意评论,与各位同学一起学习~
Array.prototype.quickSort = function () {
// 递归函数
let rec = (arr) => {
// 边界条件
if (arr.length <= 1) return arr;
// 分区数组
let left = [];
let right = [];
// 基准元素
let mid = arr[0];
// 循环遍历
for (let i = 1; i < arr.length; i++) {
// 比基准小的元素放在基准前面 left,否则放在基准后面 right
if (arr[i] < mid) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
// 递归调用两遍的子数组
return [...rec(left), mid, ...rec(right)];
};
// 初始化递归函数
let res = rec(this);
res.forEach((item, index) => {
this[index] = item;
});
};
let arr = [98, 4, 6, 84, 42, 8674, 434, 56, 465];
arr.quickSort();
console.log(arr);
•问题标注 Q:(question)
•答案标注 R:(result)
•注意事项标准:A:(attention matters)
•详情描述标注:D:(detail info)
•总结标注:S:(summary)
•分析标注:Ana:(analysis)
•提示标注:T:(tips)