NodeJS实现快速排序算法
以下是使用Node.js实现快速排序算法的示例代码:
function quickSort(arr) {
if (arr.length <= 1) {
return arr;
}
const pivot = arr[0];
const left = [];
const right = [];
for (let i = 1; i < arr.length; i++) {
if (arr[i] < pivot) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
return quickSort(left).concat(pivot, quickSort(right));
}
// 测试
let arr = [64, 25, 12, 22, 11];
console.log("排序前:", arr);
arr = quickSort(arr);
console.log("排序后:", arr);
这段代码定义了一个名为 quickSort
的函数,用于实现快速排序算法。在主程序中,我们创建一个整数数组,然后调用 quickSort
函数对其进行排序,并打印排序前后的数组。
评论内容