버블 정렬

• 버블 정렬은 앞 숫자와 뒷 숫자를 비교하면서 앞의 숫자가 크다면 숫자를 바꾼다.
• 이 과정을 첫 인덱스부터 마지막 인덱스까지 비교하면 모두 정렬이 될 것이다.
• 한번 예시를 보자

버블 정렬 동작 원리

[4,3,1,2,5]

• 위와 같은 배열이 있다.
• 우선 첫 번째 인덱스인 4를 선택한다.
• 4를 뒤의 숫자와 비교하여 크다면 숫자를 바꾼다.

[3,**4**,1,2,5]

• 그 다음 인덱스인 4를 비교한다.
• 이를 반복한다.

[3,1,**4**,2,5]
[3,1,2,**4**,5]

• 한번의 반복이 완료되면 가장 큰 수가 뒤로 이동한다.
• 그 다음 다시 첫 번째 인덱스인 3을 선택하여 뒤의 숫자와 비교한다.

[1,**3**,2,4,5]
[1,2,**3**,4,5]

• 그 다음 첫 번째 인덱스인 1을 비교하여 뒤의 숫자보다 작으니 continue
• 이러한 과정들을 반복하여 오름차순으로 정리된 것을 확인할 수 있다.

버블 정렬 구현 코드

arr=[4,3,1,2,5]

for i in range(len(arr)):
    for j in range(len(arr)-1):
        if arr[j]>arr[j+1]:
            arr[j],arr[j+1] = arr[j+1],arr[j]
            print(arr)