# MergeSort

5개의 포스트

Sorting Algorithms - 합병 정렬(Merge Sort)

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

7일 전
·
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개의 댓글