JavaScript 快速排序算法实现详解 - 代码示例与说明

"JavaScript 快速排序算法实现详解 - 代码示例与说明"\n\n本文提供了一个使用 JavaScript 实现的快速排序算法示例代码，详细解释了算法的步骤，并通过示例演示了代码的用法。\n\njavascript\nfunction quickSort(arr) {\n if (arr.length <= 1) {\n return arr;\n }\n \n const pivotIndex = Math.floor(arr.length / 2);\n const pivot = arr[pivotIndex];\n const left = [];\n const right = [];\n \n for (let i = 0; i < arr.length; i++) {\n if (i === pivotIndex) {\n continue;\n }\n \n if (arr[i] < pivot) {\n left.push(arr[i]);\n } else {\n right.push(arr[i]);\n }\n }\n \n return [...quickSort(left), pivot, ...quickSort(right)];\n}\n\n// 示例用法\nconst arr = [8, 3, 2, 9, 7, 1, 5, 4, 6];\nconst sortedArr = quickSort(arr);\nconsole.log(sortedArr);\n\n\n这段代码定义了一个名为 quickSort 的函数，它接收一个数组作为输入，并返回一个排序后的数组。函数首先检查数组的长度，如果长度小于等于 1，则直接返回数组本身，因为一个元素或者空数组已经是有序的。否则，选择数组中间的元素作为基准(pivot)。\n\n然后，遍历数组中的每个元素，将小于基准的元素放入 left 数组中，大于等于基准的元素放入 right 数组中。\n\n最后，通过递归调用 quickSort 函数对 left 和 right 数组进行排序，并将排序后的结果与基准元素一起返回。最终得到的结果就是整个数组的排序结果。\n\n在示例中，我们使用了一个包含 9 个整数的数组进行测试，并将排序结果打印到控制台上。\n\n相关搜索: 快速排序, 快速排序算法, JavaScript, 排序算法, 算法实现, 代码示例