JavaScript实现快速排序的方法


Posted in Javascript onJuly 31, 2015

本文实例讲述了JavaScript实现快速排序的方法。分享给大家供大家参考。具体实现方法如下:

<html>
<head>
<script>
 function quickSort(input) {
  if (input.length <= 1) return input;
  var pivot = Math.floor(Math.random()*input.length)
  var less = [], greater=[];
  var pivotElem = input.splice(pivot,1)
  for (x in input) {
   if (input[x] <= pivotElem[0])
    less.push(input[x])
   else
    greater.push(input[x])
  }
  return [].concat(quickSort(less),pivotElem,quickSort(greater));
 }
 input = []
 inputSize = 1000
  highestInputValue = 100
 for (i=0;i<inputSize;i++) {
  input.push(Math.floor(Math.random()*highestInputValue))
 }
 document.writeln(quickSort(input))
</script>
</head>
</body>
</html>

希望本文所述对大家的javascript程序设计有所帮助。

Javascript 相关文章推荐
将HTMLCollection/NodeList/伪数组转换成数组的实现方法
Jun 20 Javascript
JavaScript常用全局属性与方法记录积累
Jul 03 Javascript
javascript从右边截取指定字符串的三种实现方法
Nov 29 Javascript
JS数组array元素的添加和删除方法代码实例
Jun 01 Javascript
Node.js用readline模块实现输入输出
Dec 16 Javascript
JQuery统计input和textarea文字输入数量(代码分享)
Dec 29 Javascript
Angularjs使用指令做表单校验的方法
Mar 31 Javascript
Node.js使用Koa搭建 基础项目
Jan 08 Javascript
微信小程序列表中item左滑删除功能
Nov 07 Javascript
three.js实现炫酷的全景3D重力感应
Dec 30 Javascript
Bootstrap实现前端登录页面带验证码功能完整示例
Mar 26 Javascript
vue+vant使用图片预览功能ImagePreview的问题解决
Apr 10 Javascript
javascript常用正则表达式汇总
Jul 31 #Javascript
轻量级网页遮罩层jQuery插件用法实例
Jul 31 #Javascript
js实时获取并显示当前时间的方法
Jul 31 #Javascript
Javascript实现的Map集合工具类完整实例
Jul 31 #Javascript
JS特效实现图片自动播放并可控的效果
Jul 31 #Javascript
javascript实现列表滚动的方法
Jul 30 #Javascript
百度地图API之本地搜索与范围搜索
Jul 30 #Javascript
You might like
php根据日期判断星座的函数分享
2014/02/13 PHP
ThinkPHP多表联合查询的常用方法
2020/03/24 PHP
yii2中添加验证码的实现方法
2016/01/09 PHP
thinkPHP实现的省市区三级联动功能示例
2017/05/05 PHP
php抽象类和接口知识点整理总结
2019/08/02 PHP
麻雀虽小五脏俱全 Dojo自定义控件应用
2010/09/04 Javascript
基于jquery的无刷新分页技术
2011/06/11 Javascript
AngularJS基础知识
2014/12/21 Javascript
jquery插件hiAlert实现网页对话框美化
2015/05/03 Javascript
jQuery插件pagewalkthrough实现引导页效果
2015/07/05 Javascript
详解Node.js中的事件机制
2016/09/22 Javascript
nodejs个人博客开发第三步 载入页面
2017/04/12 NodeJs
实现div滚动条默认最底部以及默认最右边的示例代码
2017/11/15 Javascript
基于vue cli 通过命令行传参实现多环境配置
2018/07/12 Javascript
微信小程序开发实现的IP地址查询功能示例
2019/03/28 Javascript
详解vue中移动端自适应方案
2019/05/05 Javascript
解决vue更新路由router-view复用组件内容不刷新的问题
2019/11/04 Javascript
Echarts实现多条折线可拖拽效果
2019/12/19 Javascript
js简单实现自动生成表格功能示例
2020/06/02 Javascript
[00:39]DOTA2上海特级锦标赛 Liquid战队宣传片
2016/03/04 DOTA
Python基本语法经典教程
2016/03/11 Python
Python实现PS滤镜碎片特效功能示例
2018/01/24 Python
python中pika模块问题的深入探究
2018/10/13 Python
Django 创建/删除用户的示例代码
2019/07/24 Python
Django中提示消息messages的设置方式
2019/11/15 Python
TensorFlow 读取CSV数据的实例
2020/02/05 Python
python3爬虫中多线程的优势总结
2020/11/24 Python
Otel.com:折扣酒店预订
2017/08/24 全球购物
女生抽烟检讨书
2014/10/05 职场文书
自我推荐信怎么写
2015/03/24 职场文书
机关干部纪律作风整顿心得体会
2016/01/23 职场文书
小型企业的绩效考核制度模板
2019/11/21 职场文书
导游词之南京汤山温泉
2019/11/26 职场文书
vue实现水波涟漪效果的点击反馈指令
2021/05/31 Vue.js
postgresql使用filter进行多维度聚合的解决方法
2021/07/16 PostgreSQL
Java9新特性之Module模块化编程示例演绎
2022/03/16 Java/Android