BFS와 DFS란?

이진 탐색이란?

병합 정렬이란?

퀵 정렬이란?

동적 계획법이란?

재귀호출이란?

선택정렬이란?

삽입정렬이란?

1. 2~4번 과정은 배열에서 앞에서 두 번째에 있는 아이템, 즉 1번 인덱스부터 순차적으로 진행한다.
2. 아이템의 인덱스 값을 저장한다.
3. 아이템과 바로 1만큼 낮은 인덱스에 있는 아이템을 비교한다.
4. 아이템보다 1 만큼 낮은 인덱스에 있는 아이템의 값이 크다면, 현재 아이템과 1 만큼 낮은 인덱스에 있는 아이템을 바꾼다.
5. 아니라면, 중단하고 다음 인덱스에 대하여 2~4번 과정을 실시한다.
6. 정렬이 완료될때까지 2~5를 반복한다.

버블정렬이란?

1. 배열에서 앞에서부터 순서대로 두 인덱스를 비교하면서 앞의 값이 더 크면 두 인덱스의 자리를 바꾼다.
2. 1번의 과정을 배열의 처음부터 끝 까지 반복한다.
3. 배열의 정렬이 완료될 때 까지 1~2를 반복한다.