Bubble Sort (버블 정렬) python으로 구현하기

- Bubble Sort  설명 

: 인접한 두 원소 검사하여 정렬 

 

< 순서> 
list의 원소 갯수: n개 일때 
1. (n-1)번 회전하면서 제일 큰 값을 고정시킨다. 

<회전 순서>
1. 첫번째 원소와 두번째 원소 비교 → 작은 수가 앞으로 오게 exchange
2. 두번째 원소와 세번째 원소 비교  → 작은 수가 앞으로 오게 exchange 
..... 고정된 원소까지 반복 

 

 

 

- python code