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程序设计有所帮助。
热门推荐
10 小红书平安祝福语简短
11 生日祝福语大全女孩简短
12 收生日红包祝福语 简短
13 领证幽默祝福语简短
14 法考面试祝福语简短
15 老哥出门祝福语简短语
16 送灯祝福语简短独特
17 幼儿狗年祝福语大全简短
18 好听的元旦简短祝福语