목록2026/05/18 (1)

와드의 블로그

정렬 알고리즘 정리

알고리즘 문제 풀이나 기술 면접에서 자주 등장하는 대표적인 정렬 알고리즘 8가지(거품, 선택, 삽입, 퀵, 병합, 힙, 기수, 계수 정렬)의 개념과 특징, 시간복잡도, 그리고 Java 코드를 정리해보았습니다.1. 거품 정렬 (Bubble Sort)서로 인접한 두 원소를 비교하여 정렬 기준에 맞지 않으면 자리를 교환하는 알고리즘입니다.과정 (오름차순 기준)첫 번째 원소부터 인접한 원소와 비교하여 조건에 맞지 않으면 위치를 바꿉니다.1회전이 종료되면 가장 큰 원소가 배열의 맨 끝에 위치하게 됩니다.정렬되지 않은 나머지 원소들을 대상으로 위 과정을 반복합니다.특징구현이 간단하고 코드가 직관적입니다.주어진 배열 안에서 교환하는 제자리 정렬(In-place Sort)입니다.중복된 값의 순서가 바뀌지 않는 안정 정..
스터디/개발 2026. 5. 18. 16:01
이전 Prev 1 Next 다음