자바 데이터 구조와 알고리즘
(1) 자바 데이터 구조
(2) 자바 알고리즘
자바 알고리즘
1. 정렬 및 검색
(1) 정렬
1. 선택 정렬
2. 버블 정렬
원리:
먼저 배열 arr을 정의한 다음 bubbleSort
정렬할 메서드를 호출합니다. 이 방법 에서는 bubbleSort
두 개의 루프 레이어를 사용하여 버블 정렬을 구현하며, 외부 루프는 정렬 횟수를 제어하고, 내부 루프는 인접한 두 요소의 크기를 비교하여 교환하는 데 사용됩니다. 각 정렬 라운드는 현재 정렬되지 않은 부분의 최대값을 끝까지 버블링하므로 내부 루프는 매번 비교되는 요소 수를 줄입니다. 정렬이 완료되면 정렬된 배열을 인쇄합니다.