前端开发：javascript数组排序

var arr=[2,5,4,1,7,3,8,6,9,0];
function arrayMax(arr) {
 var temp = null;
 for (var i = 0;i<arr.length-1;i++){
 for (var j = i+1;j<arr.length;j++){
 //如果前面的数据比后面的大就交换 
 //两个数交换一定要声明一个变量,用来存储其中要被赋值的那个
 if (arr[i]>arr[j]){
 temp = arr[j];
 arr[j] = arr[i];
 arr[i] = temp;
 }
 }
 }
 return arr;
}
console.log(arrayMax(arr));

var times = 0;
function queryArrayMax(arr) {
 //如果数组长度小于等于1无需判断直接返回即可
 if (arr.length<=1){
 return arr;
 }
 var arrIndex = Math.floor(arr.length/2);//获取中间值 这个是索引
 var arrCenterVal = arr.splice(arrIndex,1);// 利用索引取出中间值 改变原始数组
 var left= [],//存储小的
 right = [];//存储大的
 // 遍历数组 ,进行判断分配
 for (var i = 0;i<arr.length;i++){
 if (arr[i]<arrCenterVal){
 left.push(arr[i])//比中间值小的放在左边数组
 }else{
 right.push(arr[i])//比中间值大的放在右边数组
 }
 console.log("第"+(++times)+"次排序后："+arr);
 }
 //递归执行以上操作,对左右两个数组进行操作，直到数组长度为<=1；
 return queryArrayMax(left).concat(arrCenterVal,queryArrayMax(right))
}
console.log(queryArrayMax(arr));