728x90
반응형
알고리즘공부
-
정렬 알고리즘 (Sorting algorithm) 종류 및 구현 알아보기!IT 2025. 4. 23. 15:23
1. 버블 정렬 (Bubble Sort)가장 단순한 정렬 방식으로, 인접한 두 수를 비교하며 정렬합니다. 성능은 느리지만 구현이 쉬워 교육용으로 많이 사용됩니다.public void bubbleSort(int[] arr) { int n = arr.length; for (int i = 0; i arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } }}2. 선택 정렬 (Selection Sort)매 반복마다 가장 작은(또는 큰) 값을 선택해 앞으로 보내는 방식입니다. 버블 정렬보다 비교 횟수는 적..