정렬 알고리즘1 [자료구조&알고리즘] 버블 정렬(Bubble Sort) - 자바 버블 정렬 시간 복잡도 : O(n2) 버블 정렬은 아래 그림에서 볼 수 있듯이 인접한 두 원소의 비교를 통해 정렬을 해나가는 알고리즘입니다. 요소의 개수가 n개인 배열에서 n-1회 비교, 교환을 하고 나면 가장 큰 요소가 맨 뒤로 이동합니다. 이러한 일련의 비교, 교환 과정을 패스라고 합니다. 두번째 패스의 비교 횟수는 첫번째 패스보다 1적은 n-2회, 세번째 패스에서는 n-3회로 패스마다 1회씩 비교 횟수가 줄어듭니다. 그 이유는 각 패스마다 요소 하나씩 정렬이 완료되기 때문입니다. 모든 정렬이 완료되려면 n-1회의 패스가 수행되어야 합니다. 소스 코드 public class Main { private static void swap(int[] arr, int n1, int n2) { int temp =.. 2021. 8. 16. 이전 1 다음
