在面试时候，会经常考到排序算法，下面列举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<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));

欢迎大家转发和关注，后面将继续发布一些基础教程。