JavaScript实现快速排序的方法

2024-05-06 16:24:08

字体：大中小

来源：转载

供稿：网友

这篇文章主要介绍了JavaScript实现快速排序的方法,实例分析了javascript快速排序的相关实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下

本文实例讲述了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>