버블 정렬 알고리즘 공부

[ChunEunyu]

버블 정렬: 오른쪽부터 왼쪽 방향으로 인접한 두 개의 숫자를 비교해서 교환하기.

오른쪽부터 좌우 숫자를 비교하여 오른쪽 숫자가 더 작은 경우 둘의 위치를 바꾼다.
예)
원래 배열: 20 10 30 50 40
1번째 실행: 20 10 30 40 50
2번째 실행: 20 10 30 40 50
3번째 실행: 20 10 30 40 50
4번째 실행: 20 10 30 40 50
5번째 실행: 10 20 30 40 50

import sys

n = int(sys.stdin.readline())
data = list(map(int, sys.stdin.readline().split()))
for i in range(0, len(data)): # 0~4번 반복
    for j in range(len(data)-1, i, -1): # 뒤에 있는 수부터 앞에 있는 수까지 비교하기
        if data[j-1] > data[j]: # 왼쪽 요소가 오른쪽 요소보다 더 크면
            data[j-1], data[j] = data[j], data[j-1] # 두 수의 인덱스 위치 변경
print(data)

for i in range(0, len(data)-1): # 반복 횟수는 뒷순서 인덱스로 갈수록 점점 줄어든다.
    for j in range(len(data)-1, i, -1): # 뒤에 있는 수부터 앞에 있는 수까지 비교하기
        if data[j-1] > data[j]: # 왼쪽 요소가 오른쪽 요소보다 더 크면
            data[j-1], data[j] = data[j], data[j-1] # 두 수의 인덱스 위치 변경

20 10 30 50 40
(0,4): if arr[j-1]>arr[j] 50>40 이므로 자리를 바꾼다. [20 10 30 40 50]
(0,3): if arr[j-1]>arr[j] 30<40 이므로 자리를 바꾸지 않는다. [20 10 30 40 50]
(0,2): if arr[j-1]>arr[j] 10<30 이므로 자리를 바꾸지 않는다. [20 10 30 40 50]
(0,1): if arr[j-1]>arr[j] 20>10 이므로 자리를 바꾼다. [10 20 30 40 50]
(1,4)
(1,3)
(1,2)
(2,4)
(2,3)
(3,4)
모두 생략

(0, ), (1, ), (2, ), (3, ), (4, )부분이다.

for i in range(0, len(data)-1): # 반복 횟수는 뒷순서 인덱스로 갈수록 점점 줄어든다.

( ,4), ( ,3), ( ,2), ( ,1) 부분이다.

for j in range(len(data)-1, i, -1):

(0, )은 (0 ,4), (0 ,3), (0 ,2), (0 ,1)
(1, )은 (1 ,4), (1 ,3), (1 ,2)
(2, )은 (2 ,4), (2 ,3)
(3, )은 (3 ,4)
(4, )은 for j in range(4, 4, -1)이므로 반복문을 빠져나간다.