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程序设计有所帮助。
相关文章
用JavaScript实现仿Windows关机效果...2007-03-03
基于JavaScript+IntersectionObserver实现高性能图片懒加载
在 Web 开发中,图片懒加载是一种常见的优化手段,尤其在长列表页面中,按需加载图片可以显著提升页面性能,本篇文章将通过 JavaScript 和 Intersection Observer,实现一个带有卡片样式的高性能图片懒加载示例,需要的朋友可以参考下2025-01-01
input:file是一个文件上传控件，如何读取input:file的路径并显示图片，具体实现如下，需要注意的是在IE8中由于IE8自作聪明的将真实路径隐藏起来2013-09-09
下面小编就为大家带来一篇JS函数的定义与调用方法推荐。小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-05-05
Makefile/cmake/node-gyp中区分判断不同平台的方法
今天小编就为大家分享一篇关于Makefile/cmake/node-gyp中区分判断不同平台的方法，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
这篇文章主要为大家详细介绍了JavaScript实现简易计算器功能的两种方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-07-07
bootstrapValidator bootstrap-select验证不可用的解决办法
这篇文章主要为大家详细介绍了bootStrapValidator和bootStrap-select验证不可用的解决办法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-01-01
我想用JS实现对文本的加密和解密,想用维吉尼亚密码算法,谁有现成代码啊2010-11-11
这篇文章主要给大家介绍了关于如何利用JavaScript为句子加标题的3种方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-01-01
用户在使用系统时，会有很多表单的操作然而很多表单就会很长,所以就需要一个返回页面顶部的top按钮啦，于是自己写了一个，喜欢的朋友可以参考下2013-08-08
最新评论