목록2025/02/10 (1)

데이터 분석 기술 블로그

버블 정렬 (Bubble Sort)

버블 정렬"옆에 있는 요소와 비교하며 swap(교환)하여 정렬하는 가장 기초적인 정렬 알고리즘" 큰 값이 거품(Bubble)처럼 밀려 올라가는 방식가장 단순한 정렬 방법이지만, 성능이 좋지 않아 실무에서는 거의 사용되지 않음버블 정렬 동작 원리리스트의 처음부터 시작하여 인접한 두 개의 값을 비교만약 앞의 값이 크다면, 두 값을 교환 (swap)리스트의 끝까지 반복하면 가장 큰 값이 맨 뒤로 이동위 과정을 반복하여 정렬이 완료될 때까지 진행# Pseudo CodeFUNCTION BubbleSort(arr) FOR i FROM 0 TO length(arr) - 1 swapped = FALSE FOR j FROM 0 TO length(arr) - i - 1 I..
데이터 사이언스/알고리즘 2025. 2. 10. 19:36
이전 Prev 1 Next 다음