[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..

[Algorithm] 알고리즘? .00
Programming/Algorithm2020. 12. 14. 21:10[Algorithm] 알고리즘? .00

안녕하세요! 깜뭉이입니다. 해당 카테고리에서는 Algorithm에 대해 공부하고 배운 내용을 정리 및 저장 합니다. 제가 참조하는 책은 자료구조와 함께 배우는 알고리즘 입문 자바편이며, 코드는 파이썬으로 작성할 예정입니다. 저처럼 기초 알고리즘 공부를 함께 하실 분에게 도움이 되길 바라며, 그럼 시작해볼까요? 😵 알고리즘이란? 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것, 계산을 실행하기 위한 단계적 절차를 의미합니다. 간단한 예제와 함께 이야기 해봅시다. Q. 입력한 내용을 출력해봅시다. value = input() print(value) 위 코드를 작성하면 값을 입력할 수 있습니다. 아무 값을 입력하고 Enter를 누르면, 입력한 값이 출력됩니다. Q. 두 값을 비교해..

image