코딩고치

버블 정렬 (bubble sort) 버블 정렬: 인접한 두 데이터를 이용하여 대소 관계를 비교하여 순서대로 정렬하는 알고리즘이다. 참조 (visualgo.net/en/sorting) 데이터가 2개일 때 데이터가 3개일 때 이런 식으로 규칙을 찾아 나가면 총데이터가 n개일 때 최악의 경우 데이터를 1번 시행에서 총 n-1번 대소 검사를 하고 n-1번 반복을 한다. 1번 시행을 하면 가장 큰 데이터가 가장 뒤로 이동한다. 이때 굳이 가장 마지막 데이터를 비교할 필요가 없어지므로 데이터의 길이를 시행 횟수만큼 빼준다. 1번 시행했을 때 자리바꿈이 일어나지 않으면 중지를 한다. def bubblesort(data): for trial in range(len(data) - 1): change = False # 자..