本文实例讲述了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
快速排序
javascript快速排序、快速排序非递归实现、java实现快速排序、java实现快速排序算法、快速排序算法实现代码，以便于您获取更多的相关知识。
时间： 2024-08-02 00:59:03