本文介绍了JavaScript中常见的五种排序算法：冒泡排序、选择排序、快速排序、归并排序以及JavaScript内置的sort()方法。冒泡排序适用于小规模数据，空间复杂度低但时间复杂度较高；选择排序时间复杂度较高，但空间需求小；快速排序在大规模数据时效率较高，但不稳定性明显；归并排序虽然稳定且效率高，但占用较多内存；sort()方法则提供了内置的排序功能。
牛客网编程初学者入门训练题解JavaScript版本
JavaScript_基本排序算法
1.冒泡排序
时间换空间 空间复杂度是o(1) 时间复杂度是o(n^2)
最坏n2,最好n，平均n2,稳定排序算法，比较简单
使用范围：n比较小的时候
缺点：复杂度过大
function bubble(arr){
for(var i=0;i<arr.length;i++){
for(var j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
[arr[j],arr[j+1]]= [arr[j+1],arr[j]]
}
}
}
return arr
}
2.选择排序
最好O(n) 最坏O(n^2) 平均
最低0.47元/天 解锁文章
311
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
