자바로 구현한 버블 정렬, 선택 정렬, 삽입 정렬
버블 정렬:
버블 정렬은 배열을 반복적으로 순회하며 두 개의 요소를 비교하고 필요에 따라 교환하는 과정을 통해 정렬을 수행합니다. 이 과정이 배열이 정렬될 때까지 계속됩니다.
특징: 비교적 안정적이며, 작은 크기의 배열에서 잘 작동합니다.
package sorting.example;
public class BubbleSortExample {
private static boolean validateArray(int[] array) {
...
7월 31일 10:38에 게시됨
버블 정렬 알고리즘의 원리와 구현
알고리즘 개념 설명
버블 정렬(Bubble Sort)은 인접한 두 요소를 비교하여 필요 시 교환하는 방식으로 작동하는 간단한 정렬 기법입니다. 배열 내에서 가장 큰 값이 거품(bubble)처럼 점차 끝으로 밀려나가기 때문에 이 이름이 붙었습니다.
n개의 원소로 구성된 배열을 정렬한다고 가정할 때, 첫 번째 패스에서는 처음부터 끝까지 인접한 원소들을 비교하며 더 큰 값을 오 ...
6월 15일 17:34에 게시됨
일곱 가지 정렬 알고리즘 요약
1.1 개념
정렬: 레코드 집합을 특정 키 값의 크기를 기준으로 오름차순 또는 내림차순으로 재배열하는 작업
안정성: 동일 키 값을 가진 레코드들이 정렬 후에도 원본 순서를 유지하면 안정적, 그렇지 않으면 불안정
1.2 일반적인 응용
대학 순위 산정
상품 정렬 시스템
2.1 삽입 정렬
두 번째 요소부터 기준 설정, 이전 요소들과 비교하며 적절한 위치에 삽입
public s ...
5월 26일 02:08에 게시됨