前端 - js中如何实现快速排序789?

Question

js中如何实现快速排序?guolguul都不会放

Answer 1

js中的排序方法有很多，我推荐你试试Array.prototype.sort()这个api呢。

const numbers = [7,9,3,1,5,123,456,789];const arr = numbers.sort((a, b) => a - b);console.log(arr ); 

Answer 2

要在JavaScript中实现快速排序算法，可以按照以下步骤进行：

创建一个函数来实现快速排序算法。
选择一个基准元素（pivot）作为比较的标准。
将数组分成两个子数组，一个包含比基准元素小的值，另一个包含比基准元素大的值。
对这两个子数组递归地应用快速排序算法，直到子数组的长度为1或0。
合并排序后的子数组，得到最终的排序结果。

function quickSort(arr) {  if (arr.length <= 1) {  return arr;  }  const pivot = arr[Math.floor(arr.length / 2)];  const left = [];  const right = [];  for (let i = 0; i < arr.length; i++) {  if (arr[i] < pivot) {    left.push(arr[i]);  } else if (arr[i] > pivot) {    right.push(arr[i]);  }  }  return [...quickSort(left), pivot, ...quickSort(right)];}const arr = [7, 8, 9];const sortedArr = quickSort(arr);console.log(sortedArr); // 输出 [7, 8, 9]