⚙️ Backend/JAVA
JAVA(자바) - 버블 정렬에 관하여
반응형
버블정렬 ?
거품 정렬은 두 인접한 원소를 검사하여 정렬하는 방법이다.
시간 복잡도가 로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다.
원소가 거품이 수면위로 올라온다는 것 처럼 보여 오름차순으로 정렬하는 것을 버블정렬(거품정렬)이라고 한다.
알고리즘 개념
- 서로 인접한 두 원소를 검사 -> 정렬
- 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않다면 서로 교환
예를 들어, 30 20 5 3 2 의 배열을 입력하여 저장했으면 0번 인덱스부터 차례대로 30 20 5 3 2 순서로 저장이 된다.
이것을 오름차순으로 정렬하기 위해, 즉 어지럽히지 않고 데이터를 순서대로 봐야한다면 사용하게 되는 알고리즘이다.
반응형
'⚙️ Backend > JAVA' 카테고리의 다른 글
JAVA (자바) - Literal 리터럴 (0) | 2020.11.03 |
---|---|
JAVA (자바) - Operator 문제 제시 (1~14) (0) | 2020.11.03 |
JAVA(자바) - 함수 (0) | 2020.11.01 |
(JAVA)자바 이클립스 단축키 Tip (0) | 2020.11.01 |
JAVA(자바) - 1 - 자료형, 형변환, SCAN, 연산 (0) | 2020.10.26 |
댓글