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程序设计有所帮助。