js数组快速排序
Posted 红叶11
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了js数组快速排序相关的知识，希望对你有一定的参考价值。
<script type="text/javascript">
var arr = [1, 2, 3, 54, 22, 1, 2, 3];
function quick(arr) {
if (arr.length <= 1)
return arr;
var proiindex = Math.floor(arr.length / 2);
var proift = arr.splice(proiindex, 1)[0]; //找基准，并把基准从原数组删除
var left = [];
var right = [];
for (var i = 0; i < arr.length; i++) {
if (arr[i] <= proift) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
return quick(left).concat([proift], quick(right));
}
document.write(quick(arr));
</script>
以上是关于js数组快速排序的主要内容，如果未能解决你的问题，请参考以下文章