버블 정렬 알고리즘의 개념 요약
- 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘
- 인접한 2개의 레코드를 비교하여 ㅋ크기가 순서대로 되어 있지 않으면 서로 교환한다. - 선택 정렬과 기본 개념이 유사하다.
버블 정렬 알고리즘의 구체적인 개념
- 버블 정렬은 첫 번째 자료와 두 번째 자료를 두 번째 자료와 세번째 이런식으로 마지막(-1) 번째 자료와 마지막 자료를 비교하여 교환 하면서 자료를 정렬한다.
- 1회전을 수행하고 나면 가장 큰 자료가 맨 뒤로 이동하므로 2회전에서는 맨끝에 있는 자료는 정렬 에서 제외되고 2최전을 수행하고 나면 끝에서 두 번째 자료까지는 정렬에서 제외된다. 이렇게 정렬을 1회전 수행할 때 마다 정렬에서 제외 되는 데이터가 하나씩 늘어난다.
'workSpace > PYTHON' 카테고리의 다른 글
파이썬으로 달력 만들기 (0) | 2023.06.02 |
---|---|
이진 탐색 알고리즘(Binary search algorithm) (0) | 2021.06.21 |
Struct (tutorial) (0) | 2021.06.17 |
What is Pytorch (0) | 2021.05.27 |
OD Tech Tree for knowledge (0) | 2021.04.26 |