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控制CSS样式,首先得确定一点,CSS与HTML页面的链接方式,因为CSS有3种与HTML页面结合的方式,不同的方式也会产生不同的结果.2009-08-08
这篇文章主要为大家分享了原生js实现移动端瀑布流式代码示例，对瀑布流布局感兴趣的小伙伴们可以参考一下2015-12-12
这篇文章主要介绍了JavaScript之ECharts用法讲解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
JavaScript中forEach和map方法的使用与区别
众所周知map和forEach是数组的操作方法,下面这篇文章主要给大家介绍了关于JavaScript中forEach和map方法的使用与区别,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2023-02-02
最近做了一个活动页面,需要自定义微信分享的标题、详情、缩略图和url,使用到了jssdk,这篇文章主要给大家介绍了关于微信公众号weixin-js-sdk使用方法的相关资料,需要的朋友可以参考下2022-12-12
这篇文章主要介绍了悬浮广告方法日常收集整理的相关资料,需要的朋友可以参考下2016-03-03
这篇文章主要为大家介绍了cypress中丰富的调试工具及使用示例，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-06-06
数组是JS最常见的一种数据结构,咱们在开发中也经常用到,在这篇文章中,提供一些小技巧,帮助咱们提高开发效率,这篇文章主要给大家分享介绍了关于JavaScript数字数组的13个实用小技巧,需要的朋友可以参考下2023-11-11
这篇文章主要为大家详细介绍了Bootstrap导航条的使用方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-02-02
今天小编就为大家分享一篇layui表格内容溢出的解决方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-09-09
最新评论