微信公众号 讲师中心
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机/移动开发 手机游戏
最近更新
搜索
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程
自媒体 新闻
首页 > web前端 > js教程 > 正文

js快速排序的实现代码_javascript技巧

php中文网
发布： 2016-05-16 17:10:16
原创
1194人浏览过

但是有不少的书本讲得并不是很清楚，而且不同的教材的实现方式也不尽相同，
我这里将最简单的快速排序的思路写出来供大家参考。

希望不管是使用什么语言都能从这个简单的代码里很方便的掌握快排思路与编写方式

猫眼课题宝
猫眼课题宝

5分钟定创新选题，3步生成高质量标书！

猫眼课题宝 262
查看详情 猫眼课题宝
复制代码 代码如下:

function quick_sort(list, start, end) { 
      if (start         var pivotpos = partition(list, start, end);   //找出快排的基数 
        quick_sort(list, start, pivotpos - 1);        //将左边的快排一次 
        quick_sort(list, pivotpos + 1, end);          //将右边的快排一次 
      } 
    } 

     
    //将一个序列调整成以基数为分割的两个区域，一边全都不小于基数，一边全都不大于基数 
    function partition(list, start, end) { 
      var pivotpos = start; 
      var pivot = list[start]; 
      var tmp; 
      for(var i = start + 1; i         if (list[i]           tmp = list[i]; 
          pivotpos += 1; 
          list[i] = list[pivotpos]; 
          list[pivotpos] = tmp; 
        } 
      } 

      tmp = list[start]; 
      list[start] = list[pivotpos]; 
      list[pivotpos] = tmp; 
      return pivotpos; 
    } 

     
    var list = [8,2,4,65,2,4,7,1,9,0,2,34,12]; 

    quick_sort(list, 0, list.length);
相关标签：
js

大家都在看：

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

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

下载
来源：php中文网
收藏 点赞
上一篇：解析Javascript中难以理解的11个问题_javascript技巧 下一篇：如何判断元素是否为HTMLElement元素_javascript技巧
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
JavaScript中将对象数组转置为属性数组映射的教程 本教程旨在解决将JSON对象数组转换为键值映射的常见数据处理需求。我们将探讨如何高效地将形如[{key1:valA,key2:valB},...]的数据结构，转置为{key1:[valA,...],key2:[valB,...]}的形式。通过一个简洁的JavaScript函数，本文将详细讲解其实现原理、代码逻辑，并提供完整示例，帮助开发者掌握这一实用的数据转换技巧。
2025-11-30 14:40:02
486
解决React中输入框占位符不清除及数据不更新问题：受控组件与状态管理实践 本教程旨在解决React应用中输入框占位符在保存后不清除、以及切换数据时输入框内容不更新的问题。核心在于摒弃使用placeholder展示动态数据，转而采用React的受控组件模式，通过value属性绑定组件状态，并利用useEffect钩子实现父子组件间数据的有效同步与重置，确保输入框行为可预测且数据展示准确。
2025-11-30 14:32:02
474
Shopify Liquid：动态创建和访问产品变体数组属性的教程 本教程详细介绍了在ShopifyLiquid中如何动态创建和操作产品变体数组，特别是根据变体属性（如颜色）进行筛选。通过纠正常见的数组处理误区，并引入Liquid的push过滤器，文章展示了如何高效地将符合条件的变体对象存储到数组中，并随后访问它们的标题、可用性等各项属性，从而克服了Liquid在复杂数据结构操作上的挑战。
2025-11-30 14:30:02
554
深入理解随机递归函数的基准行为与时间复杂度 本文深入探讨了一个看似具有随机性的递归函数，揭示了其基准情况（basecase）被触发次数的确定性规律。通过分析函数构建的满二叉递归树结构，并运用归纳法证明，我们发现树的内部节点数量始终等于初始参数n，从而推导出叶子节点数量为n+1。最终，文章基于此结构分析，确定了该递归函数的时间复杂度为O(n)。
2025-11-30 14:28:24
135
Web Component开关组件状态同步深度解析：特性与属性的正确应用 本文深入探讨了WebComponent中自定义开关组件在外部操作其checked状态时，可能出现视觉与逻辑不同步的问题。核心原因在于混淆了HTML元素的“特性”（Attribute）与“属性”（Property）。文章通过分析并提供修正后的代码示例，阐明了对于等表单元素，应直接操作其DOM属性（如input.checked=true）而非HTML特性（setAttribute(‘checked’,‘’)）来确保状态的正确同步和视觉更新，从而构建稳定可靠的WebComponents。
2025-11-30 14:28:01
771
React表单输入控制：解决占位符不清除与数据动态填充问题 本教程详细阐述了在React应用中处理表单输入时，如何解决占位符（placeholder）无法自动清除以及数据无法动态填充的问题。核心方法是采用React的受控组件模式，通过将输入框的value属性绑定到组件状态，并利用useEffect钩子实现父组件传入数据与子组件内部状态的同步，从而确保输入框内容始终与应用状态保持一致，提供流畅的用户体验。
2025-11-30 14:25:02
787
React中列表项独立状态管理：解决点击事件影响所有元素的问题 本文旨在解决React应用中列表渲染时，点击单个列表项却导致所有项状态同时变化的问题。通过优化数据结构，将状态（如isChecked）嵌入到每个列表项对象中，并采用不可变的方式更新状态数组，实现每个列表项的独立状态管理。这确保了用户交互仅影响目标元素，提升了组件的响应性和用户体验。
2025-11-30 14:24:41
562
RxJS 中高效整合与处理多数据流的策略 本文深入探讨了在RxJS中如何在一个函数内高效地操作两个独立的数据集合，并返回一个可观察对象。通过解析forkJoin操作符的正确使用方法，以及在pipe链中合理组织数据转换逻辑，我们展示了如何预处理单个数据流，再进行合并与进一步处理，从而确保所有必要数据在正确阶段可用，避免了常见的数据流中断问题，提升了代码的可读性和健壮性。
2025-11-30 14:22:54
257
JavaScript中异步操作与Promise的正确处理：避免全局变量未定义问题 本文旨在解决JavaScript异步操作中，全局变量因不当调用异步函数而导致undefined的问题。通过分析Firebase认证场景，详细阐述如何正确使用async/await和Promise，确保全局变量能够持有并解析异步操作的结果，从而在Svelte等前端框架中实现数据的有效管理。
2025-11-30 14:22:02
728
使用纯JavaScript判断输入元素是否包含在特定CSS类中 本文详细介绍了如何使用纯JavaScript判断一个HTML输入元素是否嵌套在具有特定CSS类的父容器中。通过document.querySelector方法，可以高效地检查元素是否存在于目标类内部，从而区分其布局结构。教程提供了具体的代码示例，并解释了不同场景下的判断逻辑，帮助开发者准确识别元素的归属关系。
2025-11-30 14:20:48
884
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

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

  • PHP学习

  • 技术支持

  • 返回顶部