JAVA(자바) - 버블 정렬에 관하여

버블정렬 ?

거품 정렬은 두 인접한 원소를 검사하여 정렬하는 방법이다.

시간 복잡도가 로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다.

 

원소가 거품이 수면위로 올라온다는 것 처럼 보여 오름차순으로 정렬하는 것을 버블정렬(거품정렬)이라고 한다.

 

---

알고리즘 개념

• 서로 인접한 두 원소를 검사 -> 정렬
• 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않다면 서로 교환

 

---

예를 들어, 30 20 5 3 2 의 배열을 입력하여 저장했으면 0번 인덱스부터 차례대로 30 20 5 3 2 순서로 저장이 된다.

이것을 오름차순으로 정렬하기 위해, 즉 어지럽히지 않고 데이터를 순서대로 봐야한다면 사용하게 되는 알고리즘이다.