javascript数组排序
冒泡排序
通过相邻两个元素之间的比较和交换，使较大的元素逐渐从前面移向后面（升
序），就像水底下的气泡一样逐渐向上冒泡，所以被称为“冒泡”排序。冒泡排序的最坏时间复杂度为O(n2)，平均时间复杂度为O(n2)。
代码演示：
var arr=[2,5,4,1,7,3,8,6,9,0];
function arrayMax(arr) {
var temp = null;
for (var i = 0;i
for (var j = i+1;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
if (arr[i]
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));
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/644/viewspace-3157056/ ，如需转载，请注明出处，否则将追究法律责任。
