개발 공부/Algorithm
Bubble Sort (버블 정렬) python으로 구현하기
뺙사우르수
2020. 3. 17. 17:52
728x90
- Bubble Sort 설명
: 인접한 두 원소 검사하여 정렬
< 순서>
list의 원소 갯수: n개 일때
1. (n-1)번 회전하면서 제일 큰 값을 고정시킨다.
<회전 순서>
1. 첫번째 원소와 두번째 원소 비교 → 작은 수가 앞으로 오게 exchange
2. 두번째 원소와 세번째 원소 비교 → 작은 수가 앞으로 오게 exchange
..... 고정된 원소까지 반복
- python code
728x90