알고리즘

버블 정렬이란 정렬 알고리즘 중 가장 기본적이고 간단한 알고리즘이며, 배열 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이라고한다. 버블 정렬은 두 인접한 원소를 검사하여 서로의 값을 교환하며 정렬하는 방법인데, 오름차순 정렬의 경우

이진 탐색이란 정렬되어있는 데이터가 담긴 배열에서 특정한 값을 효과적으로 찾아낼 수 있는 알고리즘이다. 배열 중간에 있는 값을 기준으로 찾고자 하는 값과 비교한뒤 해당 값이 중간 값보다 작으면 중간 값을 기준으로 좌측의 원소들을 대상으로, 중간 값보다 크면 우측의 원소

너비 우선 탐색 (Breadth-First Search)이란 그래프 탐색 방법 중 하나로서 루트 노트를 시작으로 인접한 노드 순으로 차례대로 탐색하는 탐색법이다. 즉 루트 노드를 시작으로 최대한 깊이 내려간 뒤 옆으로 이동하는 깊이 우선 탐색(DFS)와는 다르게 가까

퀵 정렬이란 찰스 앤터니 리처드 호어가 개발한 분할 정복 알고리즘의 하나로, 평균적으로 타 정렬 방식에 비해 빠른 수행 속도를 자랑하는 정렬 방법이다. 여기서 분할 정복이란 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원래의 문제를 해결하는