JS快速排序算法实现

最新推荐文章于 2024-08-03 21:38:43 发布

原创最新推荐文章于 2024-08-03 21:38:43 发布 · 251 阅读

1 ·

CC 4.0 BY-SA版权

JS算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种高效的排序算法——快速排序。通过递归的方式将数组分为小于和大于基准元素的两个子数组，最终实现排序。文章提供了快速排序的 JavaScript 实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function quickSort(arr){
  if(arr.length == 0){
    return [];
  }
  var left = [];
  var right = [];
  var selectItem = arr[0];
  for(var i = 1; i < arr.length; i++){
    if(arr[i] < selectItem){
      left.push(arr[i]);
    } else{
      right.push(arr[i]);
    }
  }
  return quickSort(left).concat(selectItem, quickSort(right));
}