JavaScript实现快速排序的方法

2019-11-20 11:57:11

字体：大中小

来源：转载

供稿：网友

本文实例讲述了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常用正则表达式汇总