너비우선탐색 BFS
Description 너비우선탐색 BFS(Breadth First Search)은 너비를 우선으로 탐색하는 탐색 알고리즘이다. 주로 최단 경로를 찾을때 사용하며 Queue를 활용하여 구현한다.
Algorithm
깊이우선탐색 DFS
Description 깊이우선탐색 DFS(Depth First Search)는 깊이를 우선적으로하여 탐색하는 알고리즘이다. BFS에서는 Queue가 사용되었다면 DFS에서는 Stack을 사용한다.
퀵 정렬
Description 퀵 정렬은 두 개로 분할하여 정렬을 하기 때문에 굉장히 빠르게 정렬을 수행 할 수 있다. 하지만 이미 정렬된 수의 경우 최악의 시간 복잡도를 가지게 된다. 시간 복잡도 = O(N*logN), 최악 = O(N^2) 이다.
힙 정렬
Description
칵테일 정렬
Description 칵테일 정렬은 버블 정렬에서 한단계 개선된 정렬이다. 양방향버블정렬 또는 셰이커정렬이라고도 불리운다. 정렬 방식은 버블 정렬과 같되 왼쪽과 오른쪽을 왕복한다. 시간 복잡도 = O(N^2) 이다
선택 정렬
Description 왼쪽에서부터 한 자리씩 정렬해 나간다 기준이 되는 숫자와 나머지 숫자를 비교하여 작은 수를 왼쪽으로 보내면 된다 (오름차순) 시간 복잡도 = O(N^2) 이다
버블 정렬
Description 기준이 되는 숫자와 바로옆의 숫자를 비교하여 더 작은 숫자를 앞으로 보내주는 것을 반복하는 정렬 방법이다 시간 복잡도 = O(N^2) 이다
에라토스테네스의 체
Description 에라토스테네스의 체는 소수를 판별하는 알고리즘이다. 소수란, ‘약수를 두개만 가지는 자연수’를 의미하며 2, 3, 5, 7, 11, … 등이 있다. 이 소수들을 빠르게 구하는 방법이 에라토스테네스의 체이다.