버블정렬(Bubble sort)

버블 정렬(Bubble Sort)은 가장 단순하고 직관적인 정렬 알고리즘 중 하나입니다. 이름 그대로, 가장 큰(또는 작은) 값이 마치 거품처럼 리스트 끝으로 올라가는 모습에서 유래된 이름입니다. 🔷 1. 버블정렬의 개념 인접한 두 값을 비교하여 앞에 있는 값이 더 크면 서로 자리를 바꾸고, 뒤에 있는 값이 더 크면 그대로 둡니다. 이 과정을 리스트 끝까지 반복하면서 가장 큰 값을 뒤로 보내고, 그런 식으로 전체 리스트를 정렬해 나갑니다. 🔷 2. 작동 방식 (정렬 예시) 예를 들어, 다음 리스트를 오름차순으로 정렬한다고 가정합시다. [5, 3, 8, 4, 2] 🔁 1회전 (가장 큰 수가 맨 뒤로 올라감)..
자격증/정보처리기사 2025. 4. 14. 23:45
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함
반응형