[2022-12-22 🤧 TIL ]

function bubble(arr) {
  let i = 0;
  let j = 1;
  let len = arr.length;
  //오름차순으로
  while(len > 1){
    if(arr[i] > arr[j]){
      //이전 요소가 크면 뒤에 요소와 자리 바꿈
      let temp = arr[i];
      arr[i] = arr[j];
      arr[j] = temp;
    }
    i++;
    j++;
    if(j === len) {
      len--;
      i = 0;
      j = 1;
    }
  }
  return arr
}

console.log(bubble([5,4,3,2,1]))
console.log(bubble([7,5,4,3,2,1]))
console.log(bubble([5,0,3,6,1]))

bubble sort를 구현 해 봤습니다.
알고리즘을 구현하기 전에 주석으로 어떻게 구현 할 지 적어놓기만 해도 도움이 많이 되네요..
담부터 천천히 생각한것을 정리해 놓고 알고리즘을 구현해 봐야겠습니다.