mini_1251861209的博客

一、冒泡排序：/* ----------- 冒泡排序（稳定排序）-----------平均时间复杂度：O(N^2)最佳时间复杂度：O(N)最差时间复杂度：O(N^2)空间复杂度：O(1) 思路：每次循环比较相邻两个数的大小，如果小于就交换位置， 所以每次循环结束会将最大值推向最右边*/bubble_sort(list) { for (let i = 0; i < list.length - 1; i++) { //外层总共只用循环n-1次,如果写i < list