[Algorithm] 버블 정렬(Bubble sort)
버블 정렬 기본 개념 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘(인접한 2개의 레코드를 비교하여 크기를 순서에 맞게 서로 교환한다.) 선택 정렬과 기본 개념이 유사하다. 버블 정렬 구체적인 개념 버블 정렬은 1|2, 2|3, 3|4 ... 이런 식으로 마지막(마지막 -1) 번째 자료까지 비교하여 교환한다. 1회전을 수행하고 나면 가장 큰 자료가 맨 뒤로 이동하므로 2회전에서는 맨 끝에 있는 자료는 정렬에서 제외되고, 2회전을 수행하고 나면 끝에서 2번째 자료는 정렬에서 제외된다. 이런 식으로 정렬을 1회전 수행할 때마다 정렬에서 제외되는 자료가 하나씩 늘어난다. 버블 정렬 알고리즘 예제 import java.util.Arrays; public class BubbleSort { public stat..
프로그래밍/Algorithm
2019. 10. 1. 22:57
공지사항
최근에 올라온 글
최근에 달린 댓글
링크
TAG
- sort algorithm
- 자바스크립트
- React
- 성능분석
- 회고
- 제주도 여행
- 소프트웨어공학
- 제주도 3박4일 일정
- Maven
- 프로그래머
- 개발환경
- Tomcat
- Collection
- 오라클 내장 함수
- 오라클
- SQL
- spring
- 프로그래머스
- 리눅스 명령어
- 자바
- javascript
- Java
- 경력관리
- 리액트
- 이직
- 리액트 16
- Eclipse
- 정렬 알고리즘
- effective java
- Linux 명령어
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함