冒泡排序

冒泡排序

思想：每次比较两个相邻的元素，如果他们的顺序错误就把他们交换过来，

每次排序只能确定一个值的位置

时间复杂度为O(N^2)

  function fn() {
    let arr = [11, 34, 23, 98, 2, 23, 45];
    for (let i = 0; i < arr.length; i++) {
      for (let j = 0; j < arr.length - i; j++) {
        if (arr[j] < arr[j + 1]) {
          //交换位置
          arr[j] = arr[j] + arr[j + 1];
          arr[j + 1] = arr[j] - arr[j + 1];
          arr[j] = arr[j] - arr[j + 1]
        }
      }
    }
    return arr;
  }