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程序设计有所帮助。
热门推荐
7 简短的二胎祝福语
10 简短霸气女儿生日 祝福语
11 祝福语高考小众诗句简短
12 元旦祝福语20秒简短
13 老师过年祝福语大全 简短
14 一生祝福语简短
15 产检祝福语简短霸气
16 朋友店开张祝福语简短
17 生日爱情祝福语大全简短
18 朋友女儿生日祝福语 简短