2.버블정렬
다음 숫자를 오름차순으로 나열하고 싶다면? 10 9 8 7 6 5 4 3 2 1 선택 정렬을 이용해 가장 작은 값을 반복적으로 앞으로 보냈다면 이번에 배울 버블 정렬은 인접한 옆 숫자끼리 비교해 더 작은 값을 앞으로 보내는 알고리즘입니다. 버블 정렬 알고리즘은 구현은 쉽지만 가장비효율적인 알고리즘입니다. 단순히 반복적으로 두 숫자를 비교하여 큰 숫자를 뒤로 보냅니다. 첫 번째 최댓값을 뒤로 보낼 때 (10,9), (10,8), (10,7), (10,6), (10,5), (10,4), (10,3), (10,2), (10,1) 9번의 연산을 해서 최댓값을 뒤로 보냄(n-1) 번 즉 두 번째 for문에 조건식이 9 8 7로 줄어야 하므로 9-i의 식으로 돌림. public class algorithm02 { ..
2020. 3. 9.
단축키
내 블로그
| 내 블로그 - 관리자 홈 전환 |
Q
Q
|
| 새 글 쓰기 |
W
W
|
블로그 게시글
| 글 수정 (권한 있는 경우) |
E
E
|
| 댓글 영역으로 이동 |
C
C
|
모든 영역
| 이 페이지의 URL 복사 |
S
S
|
| 맨 위로 이동 |
T
T
|
| 티스토리 홈 이동 |
H
H
|
| 단축키 안내 |
Shift + /
⇧ + /
|
* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.
