(此为前端面试准备经典题目,记录下方便日后学习)
<script>
/*
学习功能: 快速排序的思想,递归思想
author: Lisa于2018-5-27
*/
var quiteSort = function (arr) {
var newarr = []; //定义一个新数组
var arrLeft = []; //存放在左边的数组
var arrRight = []; //存放在右边的数组
var arrMid = arr.splice(Math.floor(arr.length / 2), 1); //找到中间的判断基准
if (arr.length <= 1) { //传入的数组长度小于1时,直接返回
return arr;
}
for (var i = 0; i < arr.length; i++) {
if (arr[i] < arrMid) { //比基准的小的数放在左边
arrLeft.push(arr[i]);
}
if (arr[i] > arrMid) { //比基准的大的数放在右边
arrRight.push(arr[i]);
}
}
newarr = quiteSort(arrLeft).concat(arrMid, quiteSort(arrRight)); //采用递归的思想,不断对左右的数字进行排序
return newarr;
}
var arrtest = [1, 7, 2, 9, 4, 8];
quiteSort(arrtest);
</script>