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 相关文章推荐
基于jquery tab切换(防止页面刷新)
May 23 Javascript
关于js遍历表格的实例
Jul 10 Javascript
js遍历子节点子元素附属性及方法
Aug 19 Javascript
javascript实现tab响应式切换特效
Jan 29 Javascript
Bootstrap学习笔记之css组件(3)
Jun 07 Javascript
详解webpack之图片引入-增强的file-loader:url-loader
Oct 08 Javascript
微信小程序列表中item左滑删除功能
Nov 07 Javascript
vue2.0 实现富文本编辑器功能
May 26 Javascript
js实现中文实时时钟
Jan 15 Javascript
在 Vue 中编写 SVG 图标组件的方法
Feb 24 Javascript
40行代码把Vue3的响应式集成进React做状态管理
May 20 Javascript
在antd Table中插入可编辑的单元格实例
Oct 28 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 中执行排序与 MySQL 中排序
2009/04/21 PHP
初学PHP的朋友 经常问的一些问题。不断更新
2011/08/11 PHP
php数组添加元素方法小结
2014/12/20 PHP
PHP基于DateTime类解决Unix时间戳与日期互转问题【针对1970年前及2038年后时间戳】
2018/06/13 PHP
Nigma vs Alliance BO5 第四场2.14
2021/03/10 DOTA
javaScript 删除字符串空格多种方法小结
2012/10/24 Javascript
通过JavaScript使Div居中并随网页大小改变而改变
2013/06/24 Javascript
jQuery取得select选择的文本与值的示例
2013/12/09 Javascript
javaScript的函数对象的声明详解
2015/02/06 Javascript
浅谈setTimeout 与 setInterval
2015/06/23 Javascript
JavaScript使用RegExp进行正则匹配的方法
2015/07/11 Javascript
Vue2 使用 Echarts 创建图表实例代码
2017/05/18 Javascript
Bootstrap fileinput文件上传组件使用详解
2017/06/06 Javascript
通过源码分析Vue的双向数据绑定详解
2017/09/24 Javascript
vue实现word,pdf文件的导出功能
2018/07/31 Javascript
JavaScript中的&quot;=、==、===&quot;区别讲解
2019/01/22 Javascript
vue中$refs, $emit, $on, $once, $off的使用详解
2019/05/26 Javascript
JavaScript面向对象中接口实现方法详解
2019/07/24 Javascript
微信小程序转化为uni-app项目的方法示例
2020/05/22 Javascript
Python简单实现查找一个字符串中最长不重复子串的方法
2018/03/26 Python
Python实现将Excel转换成xml的方法示例
2018/08/25 Python
python tkinter canvas 显示图片的示例
2019/06/13 Python
pytorch:实现简单的GAN示例(MNIST数据集)
2020/01/10 Python
python如何导入依赖包
2020/07/13 Python
Python基于Socket实现简易多人聊天室的示例代码
2020/11/29 Python
Banggood官网:面向全球客户的综合商城
2017/04/19 全球购物
三星加拿大官方网上商店:Samsung CA
2020/12/18 全球购物
用C#语言写出在本地创建一个UDP接收端口的具体过程
2016/02/22 面试题
如何写出好的Java代码
2014/04/25 面试题
大专毕业生自我评价分享
2013/11/10 职场文书
计算机毕业大学生求职信
2014/06/26 职场文书
教育系统干部作风整顿心得体会
2014/09/09 职场文书
行政助理岗位职责
2015/02/10 职场文书
自荐信格式范文
2015/03/04 职场文书
如何起草一份正确的合伙创业协议书?
2019/07/04 职场文书
python 制作一个gui界面的翻译工具
2021/05/14 Python