버블정렬

버블정렬이란?

인접한 두 항목의 값을 비교해서 일정한 기준을 만족하면 서로의 값을 교환하여 정렬하는 방식.

만약 데이터가 7 4 11 9 2 이렇게 있다고 가정하자.

버블정렬은 index 0부터 시작한다.

 

1회전 한 결과

4 7 11 9 2

4 7 11 9 2

4 7  9 11 2

4 7  9  2 11

 

2회전 한 결과

4 7 9 2 11

4 7 9 2 11

4 7 2 9 11

 

3회전 한 결과

4 7 2 9 11

4 2 7 9 11

 

4회전 한 결과

2 4 7 9 11

 

즉 오름차순으로 버블정렬 한 결과는 2 4 7 9 11이 된다.

 

구현

list = [7, 4, 11, 9, 2]

for a in range(len(list)):
    for b in range(0,len(list)-a-1):
        if(list[b]>list[b+1]):
            list[b], list[b+1] = list[b+1], list[b]

print(list)