📝 오늘 한 것

1. 버블 정렬 & 삽입 정렬

📚 배운 것

1. 코드 리뷰 정리

수정한 코드는 gitlab 참고

1) 버블 정렬 알고리즘

(1) 코드 일관성

while 문 & for 문을 함께 쓰는 것보다 중첩 for 문을 사용하는 게 코드 일관성 측면에서 더 바람직함

(2) 구조 분해 할당

배열이나 객체의 속성을 해체하여 그 값을 개별 변수에 담을 수 있다.

const temp = arr[i];

arr[i] = arr[i + 1];
arr[i + 1] = temp;

[arr[i], arr[i + 1]] = [arr[i + 1], arr[i]];

const list1 = [1, 2, 3, 4, 5];
const list2 = [...list, 6, 7, 8];

const list3 = ['a', 'b'];
const [first, second] = list3;

console.log(first === 'a'); // true

(3) 버블 정렬 알고리즘 최적화

이미 정렬된 배열은 반복문을 돌리지 않도록 해야 한다.
변수를 만들어 배열의 요소 중 하나라도 swap 된 경우 Boolean 값을 바꿔주도록 한다.
배열의 어떤 요소도 swap 되지 않은 경우 해당 배열은 정렬된 것이기 때문에 더 이상 반복문을 돌리지 않고 알고리즘이 끝나게 된다.

let isSwapped = false;

2) 삽입 정렬 알고리즘

(1) 번들러

"scripts": {
  "start": "parcel index.html"
}

import 등의 ES6 module을 이용하기 위해서는 node 환경에서 parcel 등을 이용해야 한다.

npm start를 실행하면 dist 폴더가 생긴다.
parcel 명령어는 여러 개의 모듈들을 하나의 자바스크립트 파일로 만들어서 실행시켜준다.
이를 번들러라고 한다.

(2) 삽입 정렬 알고리즘 최적화

문제
taskManager에서 참조하는 que에 정렬 과정이 계속해서 쌓인다.

방법 1
정렬하기 전에 taskManager에서 참조하는 que를 비우도록 한다.

방법 2
정렬이 끝났을 때 시각화 함수가 해당 taskQue를 받도록 한다.

✨ 내일 할 것

1. 첫 번째 과제 처음부터 정리