校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 冒泡排序
题目

使用js实现数组的冒泡排序

解答

对一组数,每一轮从头开始依次对相邻的数比较,大的排个后面,小的排个前面。function sortArr(arr){

     if(arr&&arr.length>0){           
for(let i=0;i<arr.length;i++){
for(letj=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
lettemp = arr[j];
arr[j] =arr[j+1];
arr[j+1]= temp;
}
}
}
}
return arr;
}
var arr =[54,36,89,1,3,5,2];
sortArr(arr);
alert(arr)


C 2条回复 评论
StanyChen

迷茫很久也看过各式各样的答案,选不出一条自己的路真的很焦灼。没有想到原来大家的路也是一样的颠簸。

发表于 2021-12-06 22:00:00
0 0
厂牌代理人

冒泡排序优点:比较简单,空间复杂度较低,是稳定的
缺点:时间复杂度太高,效率不好

发表于 2020-09-28 13:11:16
0 0