정렬 알고리즘 시각화
1. 직접 삽입 정렬 (Direct Insertion Sort)
이미 정렬된 배열에 새 데이터를 삽입하는 방식으로 작동합니다. 첫 번째 두 수를 정렬한 후 순차적으로 추가하여 전체 배열을 정렬합니다.
핵심 아이디어: 이미 정렬된 n-1개의 요소에 대해 새로운 요소를 삽입하여 전체 배열을 정렬합니다.
코드 구현:
public void insertSort(int[] arr) {
int len = arr.length;
f ...
8월 3일 00:13에 게시됨
자바로 구현한 버블 정렬, 선택 정렬, 삽입 정렬
버블 정렬:
버블 정렬은 배열을 반복적으로 순회하며 두 개의 요소를 비교하고 필요에 따라 교환하는 과정을 통해 정렬을 수행합니다. 이 과정이 배열이 정렬될 때까지 계속됩니다.
특징: 비교적 안정적이며, 작은 크기의 배열에서 잘 작동합니다.
package sorting.example;
public class BubbleSortExample {
private static boolean validateArray(int[] array) {
...
7월 31일 10:38에 게시됨
C++ 를 활용한 삽입 정렬 알고리즘 구현과 테스트
삽입 정렬의 핵심 개념
삽입 정렬 (Insertion Sort) 은 데이터를 하나씩 꺼내어 이미 정렬된 부분에 올바른 위치를 찾아 삽히는 방식입니다. 주로 부분적으로 정렬된 데이터를 처리하거나 데이터 크기가 작을 때 효율적입니다. 이 알고리즘은 불안정하지 않으며 시간 복잡도는 평균적・최악의 경우 O(n²) 입니다.
오름차순 정렬 구현
왼 ...
7월 31일 06:46에 게시됨
일곱 가지 정렬 알고리즘 요약
1.1 개념
정렬: 레코드 집합을 특정 키 값의 크기를 기준으로 오름차순 또는 내림차순으로 재배열하는 작업
안정성: 동일 키 값을 가진 레코드들이 정렬 후에도 원본 순서를 유지하면 안정적, 그렇지 않으면 불안정
1.2 일반적인 응용
대학 순위 산정
상품 정렬 시스템
2.1 삽입 정렬
두 번째 요소부터 기준 설정, 이전 요소들과 비교하며 적절한 위치에 삽입
public s ...
5월 26일 02:08에 게시됨