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]） elsegreater.push（input[x]）}return [].concat（quickSort（less）,pivotElem,quickSort（greater））; } input = [] inputSize = 1000highestInputValue = 100 for （i=0;i<inputSize;i++） {input.push（Math.floor（Math.random（）*highestInputValue）） } document.writeln（quickSort（input））</script></head></body></html>

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