具体思路循环体内部每次执行一次比较比较相邻两数的大小。内层循环控制两两比较的次数内层循环跑一遍总能把最大或者最小的数冒泡到最右边外层循环控制冒泡次数也就是内部循环跑的趟数为数据规模n。function bubblingSort(array) { for (let i 0; i array.length - 1; i) { for (let j 0; j array.length - 1 - i; j) { if (array[j] array[j 1]) { let z array[j]; array[j] array[j 1]; array[j 1] z; } } } return array; }相关术语稳定如果a原本在b前面而ab排序之后a仍然在b的前面不稳定如果a原本在b的前面而ab排序之后a可能会出现在b的后面内排序所有排序操作都在内存中完成外排序由于数据太大因此把数据放在磁盘中而排序通过磁盘和内存的数据传输才能进行时间复杂度: 以数据规模n为基准一个算法执行所耗费的时间。空间复杂度: 以数据规模n为基准一个算法执行所需内存的大小。冒泡排序时空复杂度及稳定性平均时间复杂度o(n2);空间复杂度:o(1);稳定性:稳定; 前端资源合集 | 持续更新 前端0到1【持续更新】→ https://pan.quark.cn/s/5df55ccff7c4 前端进阶【持续更新】→ https://pan.quark.cn/s/2dec1c87b3ec 前端2026最新【持续更新】→ https://pan.quark.cn/s/77c8fa94161c AI最新学习资料 → https://pan.baidu.com/s/1P9X2Qk_Fby3rFNVGw_WKow?pwd46XG 提取码46XG觉得有用就点个赞收藏关注我持续分享前端干货
JS实现十大排序算法——冒泡排序
发布时间：2026/6/16 22:14:47
具体思路循环体内部每次执行一次比较比较相邻两数的大小。内层循环控制两两比较的次数内层循环跑一遍总能把最大或者最小的数冒泡到最右边外层循环控制冒泡次数也就是内部循环跑的趟数为数据规模n。function bubblingSort(array) { for (let i 0; i array.length - 1; i) { for (let j 0; j array.length - 1 - i; j) { if (array[j] array[j 1]) { let z array[j]; array[j] array[j 1]; array[j 1] z; } } } return array; }相关术语稳定如果a原本在b前面而ab排序之后a仍然在b的前面不稳定如果a原本在b的前面而ab排序之后a可能会出现在b的后面内排序所有排序操作都在内存中完成外排序由于数据太大因此把数据放在磁盘中而排序通过磁盘和内存的数据传输才能进行时间复杂度: 以数据规模n为基准一个算法执行所耗费的时间。空间复杂度: 以数据规模n为基准一个算法执行所需内存的大小。冒泡排序时空复杂度及稳定性平均时间复杂度o(n2);空间复杂度:o(1);稳定性:稳定; 前端资源合集 | 持续更新 前端0到1【持续更新】→ https://pan.quark.cn/s/5df55ccff7c4 前端进阶【持续更新】→ https://pan.quark.cn/s/2dec1c87b3ec 前端2026最新【持续更新】→ https://pan.quark.cn/s/77c8fa94161c AI最新学习资料 → https://pan.baidu.com/s/1P9X2Qk_Fby3rFNVGw_WKow?pwd46XG 提取码46XG觉得有用就点个赞收藏关注我持续分享前端干货
