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 相关文章推荐
JavaScript读取中文cookie时的乱码问题的解决方法
Oct 14 Javascript
使用Javascript接收get传递的值的代码
Nov 30 Javascript
利用ajaxfileupload插件实现文件上传无刷新的具体方法
Jun 08 Javascript
解析Javascript小括号“()”的多义性
Dec 03 Javascript
js实现同一页面可多次调用的图片幻灯切换效果
Feb 28 Javascript
jquery网页日历显示控件calendar3.1使用详解
Nov 24 Javascript
CSS+jQuery实现简单的折叠菜单
Dec 20 Javascript
tab栏切换原理
Mar 22 Javascript
详解Vue2.X的路由管理记录之 钩子函数(切割流水线)
May 02 Javascript
js随机生成一个验证码
Jun 01 Javascript
详解Angular如何正确的操作DOM
Jul 06 Javascript
微信小程序向Java后台传输参数的方法实现
Dec 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 number_format() 函数定义和用法
2012/06/01 PHP
Yii实现自动加载类地图的方法
2015/04/01 PHP
PHP超全局数组(Superglobals)介绍
2015/07/01 PHP
PHP编程中的__clone()方法使用详解
2015/11/27 PHP
thinkPHP js文件中U方法不被解析问题的解决方法
2016/12/05 PHP
JavaScript的parseInt 进制问题
2009/05/07 Javascript
用Jquery实现可编辑表格并用AJAX提交到服务器修改数据
2009/12/27 Javascript
Ext对基本类型的扩展 ext,extjs,format
2010/12/25 Javascript
Array, Array Constructor, for in loop, typeof, instanceOf
2011/09/13 Javascript
iframe异步加载实现点击左边菜单加载右边内容实例讲解
2013/03/04 Javascript
js判断背景图片是否加载成功使用img的width实现
2013/05/29 Javascript
为指定的元素添加遮罩层的示例代码
2014/01/15 Javascript
JavaScript判断变量是对象还是数组的方法
2014/08/28 Javascript
jquery提示效果实例分析
2014/11/25 Javascript
JavaScript基础篇(6)之函数表达式闭包
2015/12/11 Javascript
微信小程序 wxapp内容组件 icon详细介绍
2016/10/31 Javascript
Ionic 2 实现列表滑动删除按钮的方法
2017/01/22 Javascript
Vue.js -- 过滤器使用总结
2017/02/18 Javascript
bootstrap 点击空白处popover弹出框隐藏实例
2018/01/24 Javascript
vue如何进行动画的封装
2018/09/26 Javascript
谈谈JavaScript中super(props)的重要性
2019/02/12 Javascript
vue项目中将element-ui table表格写成组件的实现代码
2019/06/12 Javascript
详解Python中的strftime()方法的使用
2015/05/22 Python
Numpy数据类型转换astype,dtype的方法
2018/06/09 Python
python多线程并发实例及其优化
2019/06/27 Python
TensorFlow 多元函数的极值实例
2020/02/10 Python
详解PyQt5信号与槽的几种高级玩法
2020/03/24 Python
法拉利英国精品店:Ferraris Boutique UK
2019/07/20 全球购物
工程部经理岗位职责
2013/12/08 职场文书
学生宿舍管理制度
2014/01/30 职场文书
《可爱的动物》教学反思
2014/02/22 职场文书
2014年打非治违工作总结
2014/11/13 职场文书
运动会加油稿20字
2014/11/15 职场文书
小学少先队辅导员述职报告
2015/01/10 职场文书
签证工作证明模板
2015/06/15 职场文书
一文简单了解MySQL前缀索引
2022/04/03 MySQL