![[Algorithm] 거품 정렬(Bubble Sort) .01](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2Fb4mLdf%2FbtqQLkvbUo3%2FAAAAAAAAAAAAAAAAAAAAAHLpsezDlGJDluo-MeQCvOPx-YeZ-Op7HRBNo_G8uh09%2Fimg.jpg%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1753973999%26allow_ip%3D%26allow_referer%3D%26signature%3DV0t9TJLYK1Aus%252F3iwqZdVMgqWJ4%253D)
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..