Algorithm 👨💻/Algorithm
[Algorithm] 버블 정렬(Bubble Sort) (with Python)
안녕하세요, 성조입니다. 이번 포스팅은 버블 정렬(Bubble Sort)에 대해서 정리해 봅니다. 혹여나 올바르지 못한 지식 전달이 있다면 언제든지 댓글 남겨주시면 감사드리겠습니다. 버블 정렬(Bubble Sort)이란? 인접한 두 요소를 비교하고 순서가 잘못되었다면 위치를 교환하여 정렬하는 과정을 반복하는 것을 말한다. [구현 코드] def bubble_sort(arr): n = len(arr) for i in range(n - 1): for j in range(n - i - 1): if arr[j] > arr[j + 1]: # 인접한 두 요소의 위치를 교환한다. arr[j], arr[j + 1] = arr[j + 1], arr[j] # 정렬할 배열 arr = [60, 40, 50, 10, 20, 30..
[Algorithm] 알고리즘(Algorithm)이란?
안녕하세요 성조입니다 알고리즘에 대해서 본인이 이해했던 내용을 학습 정리하는 시간을 가지려고 합니다. INDEX ㆍ 알고리즘(Algorithm)이란? ㆍ 알고리즘을 기술하는 방법 ㆍ 알고리즘 개발의 정형적 단계 ㆍ 알고리즘의 성능 분석 ㆍ 알고리즘 수행 시간 비교 및 공간 복잡도 표기 방법 알고리즘(Algorithm)이란 ? 알고리즘은 특정 문제를 해결하기 위해서 정해진 일련을 절차라고 정의할 수 있습니다. 예를 들면 다음과 같습니다. A라는 문제가 발생했습니다. 위의 그림과 같이 A라는 문제를 해결하기 위해서는 B, C, D를 거쳐서 해결이라는 단어에 도달해야 A라는 문제를 해결했다 볼 수 있습니다. 이런 문제에 대해서 풀이될 때 필요한 계산의 절차 또는 B, C, D에 대한 처리 과정의 순서를 뜻합니..
