꾸준하게 거북이처럼

1. 버블 정렬(Bubble Sort) 인접한 두 수를 비교해서 정렬해나가는 방식으로, 시간 복잡도는 O(n^2). 앞에서 부터 차례대로 인접한 두 수를 비교하며 위치를 1회 바꾸고 나면 가장 큰 수가 마지막으로 정렬된다. 주어진 배열이 다음과 같다고 하자 4 1 3 2 | 1 4 3 2 | 1 3 4 2 | 1 3 2 4 1회 정렬을 마치고 나면 가장 큰 수인 4가 맨 뒤로 정렬이 된다 => 뒤쪽부터 하나씩 정렬이 됨. 바깥 for문은 앞 뒤로 확인하므로 n-1번째 까지 만 반복(i변수사용), 안쪽 for문은 점점 정렬할 범위가 뒤에서 부터 줄어들기 때문에 n - 1 - i 번째 까지 반복한다. 파이썬 코드 arr = [9,8,7,6,5,4,3,2,1] def bubbleSort(arr): n = le..