목록인접한두수 (1)

개발자는 기록이 답이다

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비(Sorting and Searching(정렬, 이분검색과 결정알고리즘)_버블정렬)

2. 버블정렬 예시 입력 1 6 13 5 11 7 23 15 예시 출력 1 5 7 11 13 15 23 버블정렬 버블 정렬(Bubble Sort)은 간단하고 이해하기 쉬운 정렬 알고리즘 중 하나입니다. 이 알고리즘은 인접한 두 원소를 비교하면서 필요한 경우 위치를 교환하여 배열을 정렬합니다. 버블 정렬은 배열을 왼쪽에서 오른쪽으로 순회하면서 큰 값을 오른쪽 끝으로 "버블링" 시키는 방식으로 동작합니다. 버블 정렬의 작동 과정은 다음과 같습니다: 1. 배열의 첫 번째 원소부터 시작하여 현재 원소와 다음 원소를 비교합니다. 2. 만약 현재 원소가 다음 원소보다 크다면 두 원소의 위치를 교환합니다. 3. 배열의 끝까지 이동한 후, 가장 큰 원소가 마지막 위치로 이동됩니다. 4. 위의 과정을 다시 반복하면서 두..
알고리즘/인프런 - Java알고리즘 입문 2023. 10. 1. 12:07
이전 Prev 1 Next 다음