자바스크립트 고급 정렬 알고리즘 구현
셸 정렬
삽입 정렬의 개선된 버전으로, 원소를 멀리 떨어진 요소부터 비교합니다. 전체 배열을 부분 시퀀스로 분할하여 각각 삽입 정렬을 수행한 후 최종적으로 전체 정렬을 완성합니다.
동작 과정
감소하는 증분 시퀀스(t₁, t₂, ..., tₖ) 설정 (tₖ=1)
각 증분 크기별로 부분 배열 분할
부분 배열에 삽입 정렬 적용
function shellSort(arr) {
const len = arr.lengt ...
7월 27일 09:50에 게시됨
일곱 가지 정렬 알고리즘 요약
1.1 개념
정렬: 레코드 집합을 특정 키 값의 크기를 기준으로 오름차순 또는 내림차순으로 재배열하는 작업
안정성: 동일 키 값을 가진 레코드들이 정렬 후에도 원본 순서를 유지하면 안정적, 그렇지 않으면 불안정
1.2 일반적인 응용
대학 순위 산정
상품 정렬 시스템
2.1 삽입 정렬
두 번째 요소부터 기준 설정, 이전 요소들과 비교하며 적절한 위치에 삽입
public s ...
5월 26일 02:08에 게시됨