나의 공부 일기

정렬 알고리즘 중 하나인 버블(Bubble)정렬에 대해 정리해보겠습니다. 버블 정렬이란 서로 인접한 두 원소를 검사 비교하여 정렬하는 알고리즘을 말합니다. 인접한 2개의 레코드를 비교하여 크기가 순서대로 정렬되어있지 않다면 두 값을 서로 교환해주는것을 말합니다. 파이썬에서 이를 구현할때는 조금 다르게 구현되는데, 정렬할 리스트에 관한 반복문 두개를 생성 한 뒤 처음 반복문에서 비교시킬 값을 고정시키고 두번째 반복문에서 첫번째 반복문에서 고정시킨값과 비교하며 정렬방식에 맞게 더 작거나 더 큰 값이면 바꿔주는 이런걸 말합니다. 처음값 9와 나머지값 4 5 1 3 을 비교하여 더 작은 값일경우 서로 변경해주는 코드입니다. lst = [9,4,5,1,3] for i in range(len(lst)-1) : fo..