<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Document</title>
</head>
<body>
<script>
/*
3.快速排序
排序思路： 1.取出【删除】数组中间项
2.将删减后的新数组与 刚取出来的中间项逐个进行比较
3.设置两个空数组，若比中间项小，则放入一个空数组中，若比中间项大，则放入另一个空数组中。
4.反复比较，数组拼接
*/
var arr = [22, 5, 3, 16, 34, 61, 7];
var arr2 = [30,6,12,55,47,9,8];
function quickSort(a) { // a 形参
// 对要排序的数组进行长度判断，如果数组内只剩下一个数字了，就不需要折半比较了
if(a.length <=1){
return a;
}
var one = a.splice(Math.floor(a.length / 2), 1)[0]; // 中间值
var left = [];
var right = [];
for (var i = 0; i < a.length; i++) {
if (a[i] < one) { // 比中间值小的数字 添加到left数组中
left.push(a[i]);
} else {
right.push(a[i]);
}
}
return quickSort(left).concat(one, quickSort(right)); // 递归 反复调用自己的函数
}
console.log(quickSort(arr2));
</script>
</body>
</html>
