js 数组排序递归

在JavaScript中，有多种方法可以使用递归实现数组排序。其中一种方法是使用快速排序算法。快速排序的基本思想是选择一个基准元素，将数组分割成左右两个子数组，然后递归地对子数组进行排序。具体步骤如下：

1. 选择数组中间的元素作为基准元素。
2. 创建左边和右边的空数组。
3. 遍历数组，将每个元素与基准元素进行比较，如果小于基准元素，则放入左边的数组中，如果大于基准元素，则放入右边的数组中。
4. 对左边和右边的子数组进行递归排序，直到子数组长度小于等于1。
5. 将左边的排序好的数组、基准元素和右边的排序好的数组进行拼接，得到最终排序好的数组。

以下是一个使用递归实现快速排序的示例代码：

function quickSort(arr) {
  if (arr.length <= 1) {
    return arr;
  }
  
  const middleIndex = Math.floor(arr.length / 2);
  const middleItem = arr.splice(middleIndex, 1)[0];
  const leftArr = [];
  const rightArr = [];
  
  for (let i = 0; i < arr.length; i++) {
    if (arr[i < middleItem) {
      leftArr.push(arr[i]);
    } else {
      rightArr.push(arr[i]);
    }
  }
  
  return quickSort(leftArr).concat(middleItem, quickSort(rightArr));
}

const arr = [5, 2, 1, 3, 6, 8, 4, 5, 7, 0, 15];
const sortedArr = quickSort(arr);
console.log(sortedArr);

这段代码首先定义了一个名为`quickSort`的函数，该函数接受一个数组作为参数。在函数内部，首先判断数组长度是否小于等于1，如果是则直接返回原数组。然后选择数组中间的元素作为基准元素，并从数组中删除该元素。接下来，遍历数组，将小于基准元素的元素放入左边的数组，将大于基准元素的元素放入右边的数组。最后，对左边和右边的子数组进行递归排序，并将左边的排序好的数组、基准元素和右边的排序好的数组进行拼接，得到最终排序好的数组。

执行以上代码，将输出排序好的数组：。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [JS中利用递归实现数组快速排序](https://blog.csdn.net/qq_42759772/article/details/88988243)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [js数组排序的六种方法](https://blog.csdn.net/qq_45488467/article/details/126295033)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]