# 병합 정렬

10개의 포스트
post-thumbnail

안정적 그 자체, Merge Sort

극한의 분할 정복을 활용한 병합 정렬 알아보기

2021년 10월 13일
·
0개의 댓글

정렬 알고리즘 정리 [C++][C#]

정렬이란? 정렬(sorting)은 이름, 학번, 키 등 핵심 항목의 대소 관계에 따라 데이터 집합을 일정한 순서로 줄지어 늘어서도록 바꾸는 작업을 말합니다. 정렬을 하면 검색을 더 쉽게 할 수 있게 됩니다. 정렬에는 두 가지 종류가 있는데 안정 정렬과 불안정 정렬이 있

2021년 9월 27일
·
0개의 댓글

병합 정렬

병합 정렬은 분할 정복 개념을 이용한다. 정렬하고자 하는 데이터를 더 이상 나눠지지 않을 때까지 계속 둘로 나눠준 후, 더 이상 나눌 수 없으면 2개씩 합친다. 이때 합치고자 하는 두 배열 중 작은 데이터부터 합쳐준다.input = 2,5,4,3,1,8,7,6step1

2021년 7월 11일
·
0개의 댓글

(JS) Merge Sort(병합 정렬) 구현하기

sorting 알고리즘 중 병합 정렬에 대해서 알아보자.

2021년 5월 10일
·
0개의 댓글

[알고리즘] 리스트 정렬

리스트 정렬병합 정렬을 이용한 풀이다. 런너를 이용해서 중앙을 찾는다. 내장함수를 이용한 풀이다.

2021년 1월 29일
·
0개의 댓글

알고리즘 - 정렬(3) 병합 정렬, 힙 정렬, 도수 정렬

목차 버블 정렬 단순 선택 정렬 단순 삽입 정렬 셸 정렬 퀵 정렬 병합 정렬 힙 정렬 도수 정렬 6. 병합 정렬 7. 힙 정렬(Heap Sort) 힙정렬 알아보기 힙 정렬은 선택 정렬을 응용한 알고리즘이며 힙의 특성을 이용해 정렬하는 알고리즘이다. 힙은 '부모의 값

2020년 12월 24일
·
0개의 댓글
post-thumbnail

[알고리즘][정렬] 합병 정렬

merge_sort출처- https://imgur.com/같은 개수의 원소를 가지는 부분 집합으로 기존 자료를 분할(divide)하고 분할된 각 부분 집합을 병합(merge)하면서 정렬 작업을 완성(conquer)하는 분할 정복(divide and conque

2020년 8월 16일
·
0개의 댓글
post-thumbnail

4주차 알고리즘

💡 검색이나 정렬과 같은 문제를 푸는 알고리즘을 배워보겠습니다. 먼저 주어진 배열 속에서 특정 값을 찾는 방법부터 시작해봅니다.선형 탐색 (Linear Search) 배열의 인덱스를 처음부터 끝까지 하나씩 증가시키면서 방문하여 그 값이 속하는지를 검사한다. 효율성

2020년 8월 9일
·
0개의 댓글
post-thumbnail

[부스트코스] 모두를 위한 컴퓨터 과학 4주차_알고리즘 정리3

안녕하세요 :)이번 포스팅은 알고리즘에 대한 마지막 포스팅입니다. 앞에서 정리했던 정렬 알고리즘과 검색 알고리즘의 실행 시간을 Big O와 Big Ω 표기법으로 정리해보고 재귀함수와 병합 정렬에 대해 포스팅 하겠습니다. \*\*CS50 강의에서 제공하는 CS Sand

2020년 8월 3일
·
0개의 댓글
post-thumbnail

[Algorithm] Merge Sort, 병합 정렬

병합 정렬은 재귀 용법을 활용한 정렬 알고리즘으로, 전체 원소를 가장 단위로 분할한 후 분할한 원소를 다시 병합하는 정렬 방식이다.아래의 애니메이션도 참고해보자출처 visualgo.net/sorting합병 정렬은 다음과 같이 작동한다.리스트의 길이가 1 이하이면 이미

2020년 3월 4일
·
0개의 댓글