정렬 알고리즘 시각화
1. 직접 삽입 정렬 (Direct Insertion Sort)
이미 정렬된 배열에 새 데이터를 삽입하는 방식으로 작동합니다. 첫 번째 두 수를 정렬한 후 순차적으로 추가하여 전체 배열을 정렬합니다.
핵심 아이디어: 이미 정렬된 n-1개의 요소에 대해 새로운 요소를 삽입하여 전체 배열을 정렬합니다.
코드 구현:
public void insertSort(int[] arr) {
int len = arr.length;
f ...
8월 3일 00:13에 게시됨
자바스크립트 고급 정렬 알고리즘 구현
셸 정렬
삽입 정렬의 개선된 버전으로, 원소를 멀리 떨어진 요소부터 비교합니다. 전체 배열을 부분 시퀀스로 분할하여 각각 삽입 정렬을 수행한 후 최종적으로 전체 정렬을 완성합니다.
동작 과정
감소하는 증분 시퀀스(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에 게시됨