알고리즘

1. 선택 정렬(selection-sort) 선택 정렬(selection-sort)이란? 잘못된 위치에 들어가 있는 원소를 찾아 올바른 위치에 교환하여 집어넣는 방법. 시간복잡도: O(n^2) >2. 버블 정렬(bubble-sort) 버블 정렬(bubble-

→ 문제를 작은 문제로 분할하여 푼 후, 다시 합쳐서 해결하는 방법.→ 퀵 정렬(quick-sort), 합병 정렬(merge-sort)퀵 정렬, 합병 정렬 정리본일반적으로 재귀함수를 이용하여 구현→ 잦은 분할로 인한 호출로 인해 많은 시간이 소모됨.큐(Queue), 스