# MergeSort

13개의 포스트
post-thumbnail

안정적 그 자체, Merge Sort

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

3일 전
·
0개의 댓글
post-thumbnail

[Data Structure] 합병 정렬 (Merge Sort) 구현하기

분할 정복 알고리즘 중 하나인 합병 정렬을 구현해본다. 재귀적 구조로 구현할 수 있다.

2021년 9월 29일
·
0개의 댓글
post-thumbnail

알고리즘 04 정렬 | 합병정렬 | JS

분할: 해결하고자 하는 문제를 작은 크기의 동일한 문제들로 분할정복: 각각의 작은 문제를 순환적으로 해결합병: 작은 문제의 해를 합하여(merge) 원래 문제에 대한 해를 구함데이터가 저장된 배열을 절반으로 나눔각각의 순환적으로 정렬정렬된 두 개의 배열을 합쳐 전체를

2021년 8월 30일
·
0개의 댓글

Merge Sort

머지소트는 퀵소트 보단 더 직관적으로 안다가온다. 우선 각각의 배열의 성분을 하나가 될때까지 계속 쪼갠다. 중간의 사이즈로 한개가 될때까지 쪼개주기. 탈출 조건은 끝 에 값이 시작값 보다 작아질때까지.그리고 이제 다 쪼개지면, 정렬을 하게되는데 정렬은 쉬움정렬을 할때

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

MergeSort(병합정렬) 구현하기

말그래도 배열을 병합(merge)하여 정렬하는 알고리즘이다. 병합이라는 말과 같이 배열을 재귀적으로 쪼갤 수 없는 단위 즉, 요소가 1개가 남을 때까지 쪼갠 후 정렬하고 쪼개진 요소들을 병합한다.출처: 위키백과 - Swfung8 자작병합정렬을 위해선 두가지의 함수가 필

2021년 7월 12일
·
0개의 댓글
post-thumbnail

Merge Sort

2021년 3월 31일
·
0개의 댓글

백준 10814번 ) 나이순 정렬

온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,

2021년 3월 30일
·
0개의 댓글
post-thumbnail

알고리즘 문제풀이 7

합병정렬에 대한 설명(참고 블로그)즉 주어진 배열을 각각의 개별 요소로 이루어진 배열이 될 때까지, 둘로 쪼개는 과정을 진행한다.그리고 다 쪼개진 요소들을 크기 비교하여 합쳐준다.

2020년 10월 9일
·
0개의 댓글

Sorting Algorithms - 합병 정렬(Merge Sort)

1. 정의 합병 정렬(Merge Sort)은 분할 정복(Divide and Conquer) 방식으로 배열을 분할하고, 최종적으로 분할된 배열에서 대소 비교를 이룬 뒤 다시 배열을 합치는 정렬 방식이다. 2. 방식 배열을 중간 인덱스를 기준으로 좌, 우로 나눈다. 이 방식을 지속적으로 반복하며 최종적으로 Partition에 2개의 요소가 남을 때까지 반복한다...

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

TIL - 2020.08.12

오늘도 내용이 적을 수 있다. 왜냐하면 포스팅 할 내용을 주제로 스터디 준비를 했다 ㅠㅠ.오늘의 TIL 시작!스터디 준비를 하며 성격상 많은 것을 검색하고 공부했다.친한 선배의 청첩장 돌릴 겸 약속 자리를 갔는데 부러웠다,,,!Shell sort, Quick Sort,

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

[TIL] 2020. 08. 09. Merge_Sort

합병 정렬 또는 병합 정렬(merge sort)은 O(n log n) 비교 기반 정렬 알고리즘이다. 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, 분할 정복 알고리즘의 하나이다. 존 폰 노이만이 1945년에 개발했다. <위키백과 정의>큰 그림(fu

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

분할 정복 (Divde and Conquer)

알고리즘을 어떻게 공부해야할지 몰라서 구글링을 하던중 알고리즘 공부한답시고 처음 접했던게 병합정렬이었다. 그래서 그런지 제일 친숙한 정렬방법이기도 하다. 사실 병합정렬은 알고리즘보다는 정렬이라는 분류가 더 어울릴지 모르겠다. 하지만 병합정렬에는 분할정복이라는 중요한 알

2020년 6월 5일
·
0개의 댓글