前端开发:javascript数组排序

在面试时候,会经常考到排序算法,下面列举javascript常用的排序算法。

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));

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

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

编辑于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券