버블정렬(bubble sort) 알고리즘의 개념
- 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 , 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어있지 않으면 서로 교환한다.
- 버블 정렬은 첫번째 자료와 두번째 자료를, 두번째 자료와 세번째 자료를, 세번째와 네번째를, .... 이런식으로 (마지막 -1) 번째 자료와 마지막자료를 비교하여 교환하면서 자료를 정렬한다.
'창고 > 정보처리기사' 카테고리의 다른 글
| [정처기 한줄공부] Linux / Unix 의 커널(Kernel) 과 쉘(Shell) (0) | 2021.02.23 |
|---|---|
| [정처기 한줄공부] 내부단편화 / 외부단편화 (0) | 2021.02.22 |
| [정처기 한줄공부] Thrashing(쓰레싱) (0) | 2021.02.22 |
| [정처기 한줄공부] 교착상태(deadlock) (0) | 2021.02.22 |
| [정처기 한줄공부] OS 운영체제 - 임계영역(critical section) (0) | 2021.02.22 |
