前端手撕代码——手撕冒泡排序

冒泡排序
每次冒泡一个最大元素到数组最后

冒泡排序有两层循环，第一层循环是冒泡的次数

function bubbleSort(arr){
  if(!arr || arr.length <= 0){
    return [];
  }
  let len = arr.length;
  for(let j = len - 1; j >= 0; j--){
    for(let i = 0; i < j; i++){
      if(arr[i] > arr[i + 1]){
        let temp = arr[i];
        arr[i] = arr[i + 1];
        arr[i + 1] = temp;
      }
    }
  }
  return arr;
}

const arr = [4, 2, 3, 1, 2 , 6];
console.log(bubbleSort(arr));