[Algorithm] 거품 정렬(Bubble Sort) .01
Programming/Algorithm2020. 12. 21. 20:47[Algorithm] 거품 정렬(Bubble Sort) .01

알고리즘의 첫 장입니다. 먼저 알아볼 알고리즘은 거품 정렬(Bubble Sort)입니다. 이 알고리즘은 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘입니다. 이름의 유래는 정렬 과정에서 원소의 이동이 마치 거품이 수면 위로 올라 오는 듯한 모습을 보이기 때문이라고 합니다. 🤔 과정 및 코드 첫 회전에서 첫번째 원소와 두번째 원소 비교를, 두번째 원소와 세번째 원소 비교 이렇게 쭉 해나가서 결국 마지막엔 가장 큰 원소가 맨 뒤로 가게 되고, 해당 회전을 반복하면 큰 순으로 뒤에서 부터 정리 됩니다. 📝 Python 예시 코드. def Bubble_Sort(arr): for i in range(0, len(arr)): for j in range(1, len(a..

image