JavaScript实现快速排序的方法
本文实例讲述了JavaScript实现快速排序的方法。分享给大家供大家参考。具体实现方法如下：
<html>
<head>
<script>
functionquickSort(input){
if(input.length<=1)returninput;
varpivot=Math.floor(Math.random()*input.length)
varless=[],greater=[];
varpivotElem=input.splice(pivot,1)
for(xininput){
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程序设计有所帮助。
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下