js快速排序的实现代码

但也有不少书不是很清楚，不同教材的实现方式也不尽相同。
我来这里写最简单的一种快速的想法供你参考。

我希望不管你用什么语言，你都可以很容易地从这个简单的代码中得到快速的思考和写作。
复制代码代码如下所示：
功能quick_sort（列表，开始、结束）{
如果（开始<结束）{
无功pivotpos =分区（列表，开始，结束； / /）找到快速调度基地
quick_sort（列表开始，pivotpos - 1）； / /将在快速行左侧
quick_sort（列表，pivotpos + 1，结束）； / /到快速行的权利
}
}
将一系列的调整分成两个区域分割，而所有的都不小于基数，而所有的都不大于基数。
函数分区（列表，开始，结束）{
Var pivotpos = start;
变量=列表{开始}；
VaR TMP；
对于（var i =开始+ 1；i <结束；i + +）{
如果（列表{ } <枢轴）{
列表= { }；
Pivotpos = 1；
{我} = {名单列表pivotpos }；
{ } = TMP pivotpos列表；
}
}

列表=开始}；
{开始} = {名单列表pivotpos }；
{ } = TMP pivotpos列表；
返回pivotpos；
}
var list = { 8,2,4,65,2,4,7,1,9,0,2,34,12 }；

quick_sort（列表0，列表长度）；