js实现冒泡排序

冒泡排序

冒泡排序（Bubble Sort），是计算机科学与技术领域中较为简单的一种排序算法。
它重复地遍历要排序的序列，会依次比较两个相邻的元素，如果发现两个相邻的元素顺序错误就把它们交换过来。遍历序列的工作会重复地进行直到没有相邻的元素需要交换位置，也就是说序列的排序工作已经完成。

假设排升序：

将数组中相邻元素从前往后依次进行比较，如果前一个元素比后一个元素大，则交换，一趟下来后最大元素就在数组的末尾。

假设排降序：

将数组中相邻元素从前往后依次进行比较，如果后一个元素比前一个元素大，则交换，一趟下来后最小元素就在数组的末尾。

实现代码如下

const arr = [6, 39, 220, 54, 30, 9999, 4, 78, 1, 1000];
function bubblesor(arr) {
  for(let i = 0; i < arr.length - 1; i++) {
   //控制循环的次数
    for(let j = 0; j < arr.length - i - 1; j++) {
      //升序排列
      if(arr[j] > arr[j+1]) {
        //这里使用数组的解构， 可以用中间变量接一下交换
        [arr[j], arr[j+1]] = [arr[j+1], arr[j]]
      }
    }
    console.log(arr.join(','));
  }
}
bubblesor(arr)
console.log('最终数据', arr);

时间复杂度: 因为是双层for循环， 时间复杂度为 O( n^2 )
空间复杂度：冒泡排序的辅助变量空间是一个临时变量，不会随着排序规模的扩大而进行扩大，所以空间复杂度为O(1)