一种用javaｓｃｒｉｐｔ快速排序的方法

本文阐述了用javaｓｃｒｉｐｔ进行快速排序的方法，供大家参考，具体实现方法如下：





功能快速排序（输入）{
如果（input.length 1）返回输入；
VaR支点= math.floor（Math.random（）*输入。长度）
var = { }，大于}；
无功pivotelem = input.splice（枢，1）
对于（输入中的x）{
如果（输入{X} pivotelem { 0 }）
Less.push（输入{X}）
其他的
Greater.push（输入{X}）
}
返回{ } .concat（快速排序（少），pivotelem，快速排序（大））；
}
输入= }
inputsize = 1000
highestinputvalue = 100
为（i = 0；i < inputsize；i++）{
Input.push（math.floor（Math.random（）* highestinputvalue））
}
document.writeln（快速排序（输入））








希望本文能对大家的javaｓｃｒｉｐｔ程序设计有所帮助。