정렬 알고리즘 시각화
1. 직접 삽입 정렬 (Direct Insertion Sort)
이미 정렬된 배열에 새 데이터를 삽입하는 방식으로 작동합니다. 첫 번째 두 수를 정렬한 후 순차적으로 추가하여 전체 배열을 정렬합니다.
핵심 아이디어: 이미 정렬된 n-1개의 요소에 대해 새로운 요소를 삽입하여 전체 배열을 정렬합니다.
코드 구현:
public void insertSort(int[] arr) {
int len = arr.length;
f ...
8월 3일 00:13에 게시됨
C++ 를 활용한 삽입 정렬 알고리즘 구현과 테스트
삽입 정렬의 핵심 개념
삽입 정렬 (Insertion Sort) 은 데이터를 하나씩 꺼내어 이미 정렬된 부분에 올바른 위치를 찾아 삽히는 방식입니다. 주로 부분적으로 정렬된 데이터를 처리하거나 데이터 크기가 작을 때 효율적입니다. 이 알고리즘은 불안정하지 않으며 시간 복잡도는 평균적・최악의 경우 O(n²) 입니다.
오름차순 정렬 구현
왼 ...
7월 31일 06:46에 게시됨