버블 정렬(Bubble Sort)
·
Algorithm
버블정렬이란? 거품 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법입니다. 시간 복잡도가 $$O(n^2)$$ 로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용사용됩니다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름입니다. 버블정렬 동작 과정 버블정렬 소스코드 BubbleSort.java public class BubbleSort{ public void sort(int[] arr) { /* 마지막 인덱스(arr.length)는 실행할 필요가 없기 때문에 -1을 해줍니다. (9번째 index까지 정렬이 되면 마지막은 당연히 정렬이 됐기 때문에) */ for(int i = 0; i arr[10]) 하지만 arr[10]은 존재 하지 않기 때문에 Ar..