까만 창에 개발 블로그

# 요약 서로 인접한 두원소를 검사하여 정렬하는 알고리즘 인접한 2개의 데이터를 비교하여 크기가 순서대로 되어있지 않으면 SWAP한다. 선택 정렬과 기본 개념이 유사 # 구체적 설명 버블 정렬은 1번째 데이터와 2번째 데이터, 2번째 데이터와 3번째 데이터, 3번째 데이터와 4번째 데이터를 비교한다. 즉, n과 n+1을 비교하며 조건에따라 SWAP을 진행한다.. 1회전을 수행하고 나면 오름차순, 내림차순에 따라 자료가 정렬이 진행된다. # 알고리즘 # 코드 작성 - JAVA import java.util.Arrays; public class sort_bubble { static int[] arr = new int[]{7, 1, 3, 2, 4, 5, 6}; //정렬 대상 public static void ..

DFS와 BFS란? 일단, 항상 공부하기전에 용어를 정리하는 습관을 기르고자 합니다. DFS(Depth-First Search) : 깊이 우선 탐색 BFS(Breadth-First Search) : 너비 우선 탐색 말그대로, 깊이 먼저 탐색하냐, 너비 먼저 탐색하냐 차이인거 같아요 그렇다면 뭘 탐색할까요? 그래프(Graph) 탐색 알고리즘 입니다. 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것 DFS와 BFS는 대표적인 그래프 탐색 알고리즘 입니다. DFS의 동작 원리 깊이 우선 탐색 답게 깊이를 우선적으로 탐색합니다. 수직적 탐색 이라고 생각하면 쉬울것 같네요 이렇게 수직 방향으로 탐색을 하게 됩니다. Java를 통해 구현해볼까요?? import java.util.Linked..