버블 정렬
•
서로 인접한 두 원소를 검사하여 정렬하는 알고리즘
◦
인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환한다.
알고리즘
1.
j 번째 자료와 j+1 번째 자료를 비교-교환 하면서 정렬한다.
2.
Langth - 1 회전 동안 정렬이 일어난다.
3.
i 회전시 (Langth - i) 번째에서는 (Langth - i) + 1 과 비교-교환후 다음 회전을 진행.
def bubble_sort(array: List):
for i in range(1, len(array)):
for j in range(0, len(array) - i):
if array[j] > array[j + 1]:
array[j], array[j + 1] = array[j + 1], array[j]
C