文章 专题 AI工具 学习 下载 问答 源码 最近更新
PHP
会员中心 讲师中心 微信公众号
首页 > web前端 > js教程 > 正文

javascript数组去重和快速排序算法实例详解

伊谢尔伦
发布： 2017-07-24 09:23:21
原创
2171人浏览过

数组去重

原理：定义一个对象obj，然后把数组元素作为obj的属性名，利用属性名是否重复进行判重


1

2

3

4

5

6

7

8

9

10

11

var unique = function(arr){

  let obj = {};

  let newArr = [];

  arr.forEach(function(x){

    if(!obj[x]){ //如果对象中没有该元素对应的属性

      obj[x] = true;

      newArr.push(x);

    }

  });

  return newArr;

}

登录后复制

使用快速排序算法对数组进行排序

这里面包括两种效果，一种是利用快排的特性实现了去重快排，另一种是不去重的快排。

原理：获得目标数组，选定一个元素最为标志位，遍历剩余的元素，比标志位大放右边，比标志位小放左边。

立即学习“Java免费学习笔记（深入）”；

特别注意：还有与标志位相等的元素，如果你存储相等的元素，就实现了去重，如果存储了，就不去重。


1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

var quickSort = function(arr){

  if(arr.length <= 1){

    return arr;

  }

  //定义一个左数组，定义一个右数组

  let leftArr = [];

  let rightArr = [];

  //选定一个参照值

  let tag = arr[0];

  /*

   * 使用如下方式判断，会把重复元素去掉，就实现了快排的同时去重

   */

  for(let i = 0; i < arr.length; i++){

    if(arr[i] < tag){ //将比tag小的元素放在左数组中

      leftArr.push(arr[i]);

    }

    if(arr[i] > tag){ //将比tag大的元素放在右数组中

      rightArr.push(arr[i]);

    }

  }

  /*

   * 使用如下方式就是使用快排进行排序，不去重

   */

  for(let i = 1; i < arr.length; i++){

    if(arr[i] < tag){ //将比tag小的元素放在左数组中

      leftArr.push(arr[i]);

    }else{ //将比tag大的元素放在右数组中

      rightArr.push(arr[i]);

    }

  }

  //递归调用

  return [].concat(quickSort(leftArr),[tag],quickSort(rightArr));

}

登录后复制

以上就是javascript数组去重和快速排序算法实例详解的详细内容，更多请关注php中文网其它相关文章！

java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习？java怎么入门？java在哪学？java怎么学才快？不用担心，这里为大家提供了java速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载
来源：php中文网
收藏 点赞
上一篇：JavaScript基本执行流程控制方式语法实例总结 下一篇：javascript字符统计、变量交换、数组差值算法实例详解
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
作者最新文章
最新问题
在Material-UI中构建带全选/全不选功能的复选框多选组件 本文详细介绍了如何在ReactMaterial-UI中构建一个功能完善的多选下拉框组件，该组件集成了复选框、全选以及根据选中状态动态切换“全选”与“全不选”标签的功能。通过巧妙利用状态管理和条件渲染，实现了用户友好的交互体验，提升了组件的可用性。
2025-07-30 22:22:41
811
JavaScript书签脚本语法错误解析：自动分号插入与代码压缩的最佳实践 本文深入探讨JavaScript代码在转换为书签脚本时出现SyntaxError的常见原因。当代码依赖自动分号插入（ASI）而转换工具移除换行符却未补充分号时，便会导致语法错误。文章将详细解释ASI机制，并提供两种解决方案：手动添加分号以增强代码健壮性，或使用专业的代码压缩工具，确保书签脚本的正确性和兼容性。
2025-07-30 21:44:01
816
NextAuth.js 登录后回调URL不生效问题排查与解决 本文针对NextAuth.js中登录后回调URL(callbackUrl)不生效的问题，提供详细的排查思路和解决方案。通常情况下，signIn函数未能正确跳转到指定页面，可能是由于缺少Provider配置。本文将通过示例代码，演示如何正确配置Provider，确保用户登录后能够顺利跳转到目标页面。
2025-07-30 21:42:01
983
解决JavaScript书签工具中的语法错误：自动分号插入与代码压缩的冲突解析 当JavaScript代码被转换为书签工具时，常见的语法错误，如Unexpectedidentifier，往往源于代码压缩过程中移除了换行符，从而破坏了JavaScript的自动分号插入（ASI）机制。本文将深入探讨ASI的工作原理及其与代码压缩的冲突，并提供两种解决方案：手动添加分号以确保语句完整性，或使用专业的JavaScript压缩工具，以避免此类语法错误，确保书签工具的正常运行。
2025-07-30 21:22:11
285
解决JavaScript书签脚本的语法错误：理解自动分号插入（ASI）的陷阱 本文深入探讨了JavaScript代码在转化为书签脚本时常见的语法错误，特别是由于JavaScript自动分号插入（ASI）机制在代码扁平化后失效所导致的问题。文章解释了ASI的工作原理，并通过示例代码展示了缺少分号如何引发Unexpectedidentifier错误。最后，提供了手动添加分号和使用专业工具进行代码优化的解决方案，旨在帮助开发者创建更健壮的JavaScript书签脚本。
2025-07-30 21:22:01
580
Vuex Mutations 正确使用指南：过滤 State 中的数组数据 本文旨在帮助开发者正确理解和使用Vuexmutations来处理state中的数组数据，尤其是在需要过滤数据时。我们将探讨为什么直接在mutation中修改state可能不是最佳实践，并介绍如何使用getters来更有效地实现数据过滤。同时，我们也会强调代码规范的重要性，以提升代码可读性和维护性。
2025-07-30 21:02:16
393
React Test Renderer：使用 findAll 精准查找元素 本文介绍了如何使用ReactTestRenderer的findAll方法，结合自定义选择器，根据类名精准查找组件中的元素。通过提供一个可复用的testSelector函数，可以方便地在测试中定位特定类型的元素，并验证其属性，从而编写更健壮的React组件测试。
2025-07-30 20:42:21
500
React Test Renderer：使用 findAll 按类名查找元素 本文介绍了如何使用ReactTestRenderer查找具有特定类名的元素。我们将提供一个自定义的选择器函数，并展示如何在findAll方法中使用它，以便根据类名定位和断言组件中的元素。
2025-07-30 20:42:01
364
React Test Renderer：使用 findAll 精确查找元素 本文介绍了如何使用ReactTestRenderer通过类名精确查找元素。通过自定义选择器函数，可以有效地定位具有特定类名的组件，并验证其在渲染树中的存在性和数量。这对于编写健壮的UI测试至关重要，确保组件按预期渲染和行为。
2025-07-30 20:24:01
647
JavaScript日期时间格式化详解 本文旨在帮助开发者掌握在JavaScript中格式化日期时间的技巧。通过引入date-fns库，我们可以轻松地将API返回的日期时间字符串转换为更易读的格式，例如"yyyy-MM-ddhh:mm:ssa"。本文提供详细的代码示例，并解释了如何使用format()函数进行自定义格式化，帮助开发者高效处理日期时间数据。
2025-07-30 19:42:11
460
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
app下载
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部