버블

위상정렬사이클이 없는 방향 그래프(DAG)의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는 것입니다.진입 차수(Indegree) : 특정한 노드로 들어오는 간선의 개수진출 차수(Outdegree) : 특정한 노드에서 나가는 간선의 개수큐를 이용하는 위상 정렬 알고리즘의 동작 과정진입차수가 0인 모든 노드를 큐에 넣습니다.큐가 빌 때까지 다음의 과정을 반복합니다.큐에서 원소를 꺼내 해당 노드에서 나가는 간선을 그래프에서 제거합니다.새롭게 진입차수가 0이 된 노드를 큐에 넣습니다.결과적으로 각 노드가 큐에 들어온 순서가 위상 정렬을 수행한 결과와 같습니다.위상 정렬 특징위상 정렬은 DAG에 대해서만 수행할 수 있습니다.DAG(Direct Acyclic Graph) : 순환하지 않는 방향 그래프위상 ..

Bubble Sort(버블 정렬)이란?버블 정렬은 정렬 과정에서 원소의 이동이 마치 거품이 수면 위로 올라오는 것과 같다고 해서 '버블'이라는 이름이 붙여졌습니다.버블 정렬은 정렬 알고리즘 중 가장 간단한 알고리즘 중 하나로, 두 개의 인접한 원소를 비교해서 정렬하는 방식으로 정렬합니다.보통 버블 정렬은 구현이 간단하지만 비효율적이므로, 교육용으로 알고리즘의 기본 개념을 설명하거나 작은 데이터셋에 사용하고 있습니다.사용 사례대규모 데이터에는 적합하지 않기 때문에 데이터 셋이 작은 경우에 사용합니다.초기 프로그래밍 교육 시 자료로 사용합니다.버블 정렬의 특징버블 정렬은 데이터를 비교하면서 찾기 때문에 비교 정렬이며,정렬의 대상이 되는 데이터 외에 추가적인 공간을 거의 필요로 하지 않기 때문에 '제자리 정렬..