【JavaScript 算法】快速排序：高效的排序算法

function quickSort(arr) {
    if (arr.length <= 1) {
        return arr;
    }
 
    const pivotIndex = Math.floor(arr.length / 2);
    const pivot = arr.splice(pivotIndex, 1)[0];
    const left = [];
    const right = [];
 
    for (let i = 0; i < arr.length; i++) {
        if (arr[i] < pivot) {
            left.push(arr[i]);
        } else {
            right.push(arr[i]);
        }
    }
 
    return quickSort(left).concat([pivot], quickSort(right));
}
 
// 使用示例
const unsortedArray = [3, 6, 8, 10, 1, 2, 1, 4, 7, 12];
const sortedArray = quickSort(unsortedArray);
console.log(sortedArray); // 输出: [1, 1, 2, 3, 4, 6, 7, 8, 10, 12]

这段代码实现了快速排序算法，它将数组分为两部分，一部分小于 pivot（中枢），另一部分大于等于 pivot，然后递归地对这两部分进行排序。最后，将排序后的两部分连接起来，得到最终排序好的数组。