js怎么快速实现排序

本篇内容主要讲解“js怎么快速实现排序”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“js怎么快速实现排序”吧!

在周至等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供成都网站设计、成都网站制作 网站设计制作按需网站建设,公司网站建设,企业网站建设,高端网站设计,成都全网营销推广,外贸网站制作,周至网站建设费用合理。

1、分区,从数组中选择一个基准,所有比基准小的元素都放在基准前面,比基准大的元素放在基准后面。

2、递归,递归地对基准前后的子树组进行分区。

实例

Array.prototype.quickSort = function () {
  const rec = (arr) => {
    if (arr.length === 1) {
      return arr;
    }
    const left = [];
    const right = [];
    const mid = arr[0];
    for (let i = 1; i < arr.length; i += 1) {
      if (arr[i] < mid) {
        left.push(arr[i]);
      } else {
        right.push(arr[i]);
      }
    }
    return [...rec(left), mid, ...rec(right)];
  };
  const res = rec(this);
  res.forEach((n, i) => {
    this[i] = n;
  });
};
 
const arr = [2, 4, 5, 3, 1];
arr.quickSort();

到此,相信大家对“js怎么快速实现排序”有了更深的了解,不妨来实际操作一番吧!这里是创新互联网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!


当前题目:js怎么快速实现排序
本文链接:http://bzwzjz.com/article/pipopc.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: app网站建设 外贸网站设计方案 成都网站设计 成都网站设计 重庆网站建设 定制网站建设多少钱 品牌网站建设 定制网站设计 手机网站制作 高端品牌网站建设 营销网站建设 高端网站设计 定制网站制作 成都网站设计 成都网站建设 成都网站制作 网站制作公司 响应式网站设计 成都网站设计 成都网站建设公司 网站建设费用 成都网站建设