// 公用数组var arr = [1,2,4,2,1,9,8,5,3,6];// 冒泡排序// 思路，前一个数依次和后面的数比较，较小的往前移，需要两层循环, 第一层循环到倒数第二位for (var i = 0; i < arr.length - 1; i++) {  for (var j = i+1; j < arr.length; j++){    if (arr[i] > arr[j]) {      var temp = arr[i];      arr[i] = arr[j];      arr[j] = temp;    }    }}// return [1, 1, 2, 2, 3, 4, 5, 6, 8, 9]// 快速排序// 思路：先找到一个基准点（一般指数组的中部），然后数组被该基准点分为两部分，依次与该基准点数据比较，如果比它小，放左边；反之，放右边。// 左右分别用一个空数组去存储比较后的数据。最后递归执行上述操作，直到数组长度<=1;function sort(arr) {	if (arr.length<=1) return arr;		var midIndex = Math.floor(arr.length/2);	var midIndexVal = arr.splice(midIndex, 1);// 基准点元素数组	var left = [], right = []; // left存放比基点小的数组，right相反	for(var i = 0; i < arr.length; i++) {		if (arr[i] < midIndexVal[0]) {			left.push(arr[i])		}else {			right.push(arr[i])		}				console.log("第" +(++timer) + "次")	}		// 递归执行以上操作，对左右两个数组进行操作，知道数组长度为<=1;	return sort(left).concat(midIndexVal, sort(right))	}复制代码