[Algorithm] 버블 정렬 Bubble Sort

정의 버블 정렬은 선택 정렬과 유사한 알고리즘으로 인접한 두 원소를 비교하고, 조건(오름차순 또는 내림차순)과 상이하면 교환하는 알고리즘 과정 1. 첫 원소와 다음 원소를 비교하여 N-1번 원소와 마지막 원소를 비교하여 조건에 맞지 않으면 교환 2. 가장 크거나 작은 원소가 맨 뒤로 이동하므로 다음 차수에선 맨 끝 원소는 정렬에서 제외, 차수가 늘어날 수 록 원소가 하나씩 제외 코드 및 풀이 public class Main { public static void main(String[] args) { int[] arr = { 64, 32, 15, 23, 33, 10 }; bubbleSort(arr); System.out.println("Sorted array:"); for (int num : arr) { ..