当前位置: 首页 > JavaScript > 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>

希望本文所述对大家的javascript程序设计有所帮助。

您可能感兴趣的文章:

相关文章