[유진호] sprint12

[selentia]

미션 목표

• 자바스크립트로 정렬 알고리즘 구현하기

요구사항

다음 정렬 알고리즘을 각각 JavaScript 함수로 구현해 주세요.

선택 정렬 (Selection sort)

• 숫자형 배열을 파라미터로 받고, 해당 배열을 수정하도록 구현합니다.

삽입 정렬 (Insertion sort)

• 숫자형 배열을 파라미터로 받고, 해당 배열을 수정하도록 구현합니다.

병합 정렬 (Merge sort)

• 숫자형 배열을 파라미터로 받고, 정렬된 새로운 배열을 리턴하도록 구현합니다.

퀵 정렬 (Quick sort)

• 숫자형 배열을 파라미터로 받고, 해당 배열을 수정하도록 구현합니다.

함수 예시:

해당 배열을 직접 수정하는 예시

const nums = [3, 1, 2];
console.log(nums); // [3, 1, 2];
selectionSort(nums);
console.log(nums); // [1, 2, 3]

제출 안내

algorithm 폴더를 만들고 sorts.js 파일에 구현한 함수들을 작성해 주세요.

---

멘토에게

• 기본 요구사항은 모두 충족하였으며, 추가 구현한 내용을 아래에 기재합니다.

Tree Sort

• Binary Search Tree 기반의 정렬 알고리즘을 구현했습니다.
• 새로운 배열을 반환하며, 중위 순회를 이용해 오름차순 결과를 얻습니다

CI

• vitest 기반 테스트 & GitHub Actions CI를 추가했습니다.
  • 테스트 케이스는 아래와 같습니다.
    • 기본 정렬 테스트
    • 큰 배열(200개) 정렬 테스트
    • 중복 요소 포함된 배열 테스트
    • 기타 스트레스 테스트(편향/정렬)

[O-Seonsik]

가독성이 좋은 코드와, JSDOC 을 통한 주석으로 제 3자가 파악하기 좋은 코드입니다.
테스트 파일도 분리하여, 유닛테스트를 할 수 있도록 한 것도 정말 훌륭합니다!!

고생하셨습니다!