JavaScript实现快速排序的方法

更新时间：2015年07月31日 11:25:32 作者：华宰

这篇文章主要介绍了JavaScript实现快速排序的方法,实例分析了javascript快速排序的相关实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下

本文实例讲述了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程序设计有所帮助。

您可能感兴趣的文章:

js获取及修改网页背景色和字体色的方法
这篇文章主要介绍了js获取及修改网页背景色和字体色的方法,涉及JavaScript针对页面元素属性的相关操作技巧,需要的朋友可以参考下
2015-12-12
JSP防止网页刷新重复提交数据的几种方法
这篇文章主要介绍了JSP防止网页刷新重复提交数据的几种方法，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2016-11-11
js 实现ajax发送步骤过程详解
这篇文章主要介绍了js 实现ajax发送过程详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2019-07-07
js实现一个逐步递增的数字动画
可视化大屏项目使用最多的组件就是数字组件，本文主要介绍了js实现一个逐步递增的数字动画，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2021-12-12
webpack proxy 使用(代理的使用)
这篇文章主要介绍了webpack proxy 使用(代理的使用)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2020-01-01
利用JS延迟加载百度分享代码,提高网页速度
相信大家经常在一些网站上看到有快捷分享到各大流行网站的按钮，目前流行的有JiaThis、百度分享、Bshare等，目前用百度分享的居多
2013-07-07
JavaScript创建对象的七种方式(推荐)
JavaScript创建对象的方式有很多，通过Object构造函数或对象字面量的方式也可以创建单个对象，显然这两种方式会产生大量的重复代码，并不适合量产。接下来介绍七种非常经典的创建对象的方式，他们也各有优缺点
2017-06-06
前端如何利用CryptoJS实现数据信息的加密详解
这篇文章主要给大家介绍了关于前端如何利用CryptoJS实现数据信息加密的相关资料,前端解密解密工具Cryptojs提供了前端加密解密的工作,包括常用的MD5、BASE64、SHA1、AES等加密解密方法,需要的朋友可以参考下
2023-11-11
分享两段简单的JS代码防止SQL注入
下面小编就为大家分享两段简单的JS代码防止SQL注入。小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2016-04-04
利用canvas中toDataURL()将图片转为dataURL(base64)的方法详解
这篇文章主要给大家介绍了关于利用canvas中toDataURL()将图片转为dataURL(base64)的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。
2017-11-11